Tampa:The best brunch I have ever had was at the seafood restaurant at the Westshore Hyatt. I can't think of the name,but they are a free standing building on the water.
Columia (Ybor)can be fun (flamenco dancers at night) and has good food,but there are many very good Cuban restaurants there.