It's more the type of fish than fish per se...avoid Tuna Steaks(high in mercury) and Sushi(potential bacteria and mercury) but the other posters are rights. As long as it is cooked properly fish can be very healthy...
LEAST MERCURY
Enjoy these fish:
Anchovies
Butterfish
Catfish
Clam
Crab (Domestic)
Crawfish/Crayfish
Croaker (Atlantic)
Flounder*
Haddock (Atlantic)*
Hake
Herring
Mackerel (N. Atlantic, Chub)
Mullet
Oyster
Perch (Ocean)
Plaice
Pollock
Salmon (Canned)**
Salmon (Fresh)**
Sardine
Scallop*
Shad (American)
Shrimp*
Sole (Pacific)
Squid (Calamari)
Tilapia
Trout (Freshwater)
Whitefish
Whiting
MODERATE MERCURY
Eat six servings or less per month:
Bass (Striped, Black)
Carp
Cod (Alaskan)*
Croaker (White Pacific)
Halibut (Atlantic)*
Halibut (Pacific)
Jacksmelt
(Silverside)
Lobster
Mahi Mahi
Monkfish*
Perch (Freshwater)
Sablefish
Skate*
Snapper*
Tuna (Canned
chunk light)
Tuna (Skipjack)*
Weakfish (Sea Trout)
HIGH MERCURY
Eat three servings or less per month:
Bluefish
Grouper*
Mackerel (Spanish, Gulf)
Sea Bass (Chilean)*
Tuna (Canned Albacore)
Tuna (Yellowfin)*
HIGHEST MERCURY
Avoid eating:
Mackerel (King)
Marlin*
Orange Roughy*
Shark*
Swordfish*
Tilefish*
Tuna
(Bigeye, Ahi)*