Sarah, if you're going to be on the beach Hurricane's is a 2 story open air restaurant but they have
the best blackened grouper sandwiches with key lime pie. mmmmmmm This is a beach fare kind of place, very, very relaxed.
Bonefish Grill started here on 4 th St. N. They have 2-3 locations in the city, you're probably familiar with them since they're expanding everywhere.
If you go to Tampa, definitely Colombia in Ybor. Bern's Steak House is known internationally, heads of state of dined there, they're on Howard Ave. very, very pricey.
My husband just retired so we're not eating out as much. I'm not familiar with what's on the beach anymore....just make sure you ask for recommendations.