I know this is late, but I saw your post where you were looking for good restaurants in the Tampa Bay area.
Check out www.chowhound.com There's a Florida board full of foodies who always have good recommendations. My recs are more Pinellas Co. but if you go to that board, you'll find St. Pete and Tampa as well.
As for my recs, here they are:
*Casa Tina's, Dunedin. Great, healthy Mexican food.
*Casa Ludovico, Palm Harbor; Villa Gallace, Indian Rocks Beach. Excellent Italian food.
*Salt Rock Grill, Indian Rocks Beach. Awesome steaks!
*Ivory Mandarin Bistro, Dunedin. Great chinese food.
*Rusty Bellies, Tarpon Springs. Seafood. Isn't cheap, but the food is good and they have a fresh daily catch.
*Cafe Milano (Clearwater), Umberto's (Dunedin). Pizza.
*Hellas, Tarpon Springs. Greek food. There's a ton of Greek food in Tarpon, and admittedly, I have only tried about 1/4 of them. But, Hellas also has a bakery with Greek pastries that are to die for!
*Amarit (Palm Harbor), Thai Coconut (Clearwater). Amarit has great thai food! I love their pad thai. Awesome. Thai Coconut is also very good and they do a lot of charity work.
*Jotos, Clearwater, Japanese food and great sushi.
*Delco, Dunedin. This isn't a nice, sitdown place but...My DH is from Philly and he says their cheesesteaks and subs can't be beat.
*YaYas. Ok, this isn't really a nice restaurant, but their chicken is flavorful and tender.
This is all I can think of for now, but if I think of more, I'll let you know.