Since the Gulf Coast isn't getting any love from you (obviously biased
) coastal folks, lemme explain why you're all wrong:
Grouper.
If that's not enough to convince you that the Gulf is better, let's dig deeper:
Oysters (Apalachicola)
Catfish (if Crawfish and Gator and Hudson River crabs are fair game, Mississippi River catfish are too)
Crawfish and Gator, and other freshwater fish.
Royal Reds/Pink/Brown Shrimp.
Snapper (Red, Yellowtail, Mutton, etc)
Mullet
Shark (Mako and Blacktip)
Conch (go to Key West for Conch Fritters)
Rock Shrimp
Spiny Lobsters
Hogfish (the best kept secret in seafood)
Grunts
And as far as preparations, let's not forget:
Gumbo
Etouffee
Shrimp & Grits (and Grunt & Grits)
Grouper Sandwiches
Po Boys
Smoked Mullet
Ceviche
St. Augustine Clam Chowder (if you can hang with the heat)
Honestly, New Orleans and Tampa alone could go toe-to-toe with any of the "heavy hitters" mentioned here (Boston, Seattle, NYC, San Francisco) as solid seafood destinations.