I'd add Pincho y Pincho in downtown St. Pete and Cilantro in North Tampa. Pincho y Pincho is a tiny little bistro with extraordinary Spanish ceviche and tapas. Service is unexceptional, the food; anything but. They are open for breakfast, lunch a dinner.
Cilantro is much needed high end Indian restaurant. Service, presentation, and food quality is of the highest order. We're talking real linen, very nice china and dinnerware. Fairly unusual for the area, the establishment is open for dinner on Mondays.
One caveat, if you think you can handle "Indian hot" you might want reconsider that here. I have a significant tolerance for spicy hot food but was unprepared for Cilantro's version of "Indian hot".
As a testimony to the quality of service, the waiter, upon seeing my discomfort, insisted on replacing my order with milder fare at their expense. When I replied that he had presented exactly what I ordered and that my discomfort was my fault, he still insisited on making my experience pleasant at the restaurant's expense.
Cafe Alma (Mediterranean)
Savannahs Cafe (Southern gourmet)
Moon Under Water (British, nice 'real' beer selection)
The Independent (great beer selection)
St Pete Beach and area--
Patrick's Bayside Grill
Ted Peters Smoked Fish
Beverly's La Croisette--terrific breakfast
O Bistro--good breakfast/lunch
Corned Beef Corner--good 'real' deli