Joe's Crab Shack, worst seafood I've ever eaten was on the east coast at Joe's. Not only once, but twice (I gave another Joe's a go at dinner thinking it was the owner of the franchise at the first, I was wrong)
Best seafood I've eaten is Salty's here in Seattle. 
You have to go to Joe's Stone Crab in Miami Beach but they're only open from Oct-May while stone crabs are in season. Mmmmm.
Interesting trivial fact; they only harvest one claw from each crab so they'll grow back as Stone Crab are only found in the Miami Beach area.