Pepin's in St Pete, order Paella and Sangria
Dockside Dave's in John's Pass (Maderia Beach) has the best Grouper Sandwiches in the area adn you can walk around the boardwalk after you eat.
Snapper's in St Pete Beach is owned by some folks we know. Awesome seafood and a realaly nice atmosphere - like the SaltRock but not on the water.
Frenchy's in Clw Beach - original for the taste, Rockaway on the Beach for the Sunsets - get the Grouper Burger (Fried or Buffalo)
Salt Rock Grill is where everyone takes their OOT guests and clients or for special occasions - get the king crab legs
Island Way Grill - owned by Mike Alstott and Dave Moore of the Bucs and the Salt Rock guys - Order anything, esp the seafood app sampler tower thing - I like the food better than SaltRock.
Bern's in Tampa - do the dessert room, it's legendary. This is the big money place in the area.
Charlie's Steakhouse Tampa - I like the meat better than Bern's (that's considered sacriledge, but hey)
Columbia Restaurant in Ybor and on Sand Key (and in Sarasota - St Armand's) more for the traditional cuban atmosphere than anything else.
E&E Steakout Grill and Bonefish Grill in Bellaire Bluffs (near Clw Beach) we walk to these two from my home. Both great food. Bonefish is the new Outback highend chain. I "think" this was the first one.
Four Green Fields in Tampa - my favorite lunch and happy hour spot, but then, I'm an Irish Bar afficianado. The food is awesome, especially for a pub. It is one of the only authentic thatch-roofed buildings in the States. They get the Chieftains here every St Patty's Day as well.
We eat out a lot.