Yeah, the ol' lobster tank. Some items may be fresh, but not your basic fish, even in Florida. I recall being in Boston not sure where to dine and we found a Legal Seafood (the illegal one was not nearby) and it was fine, I guess, but I felt as if I could have had the same meal in Atlanta. I know they are a chain.
I like really fresh fish, I used to find in on the coast at these little places (or big) that had their own fishing boats. Hard to find now. If everyone gets their fish from Sysco et al. it doesn't make any different to be on a coast.
Maybe my taste buds have changed or my memories are wrong. Fish tastes about the same as at a Captain D's. Well, probably not, I have not dined at a CD's in ages.
The seafood places near us are "OK", I think, my wife is not much of a fan of any of them. She brags about the seafood in Brittany, but frankly, I wasn't whelmed when we were there especially, it was good.