I am not from Tampa but I have a ton of family there. The last time we were their we went to a fabulous restaurant called Columbia. Here is a link to their website:
The food is Spanish - their menu is on their website. I have been to the one in Tampa and also the one in Bradenton in St. Armand Circle.
I do not know if you like Sapnish food but if you do their paella is incredible.