If you're looking for a good restaurant, I would suggest Victoria Chinese Restaurant, which is located right under the Hyatt. Chinese restaurants are just about the only places where you can get "real" fresh seafood: straight from a tank. Seeing as you are from florida, I would expect your seafood quality standards to be quite high
I promise you won't be disapointed. PM if you want the address.