If you're a meat eater and looking for something a bit different, then you should try Fuego. Waiters bring a wide variety of chicken, beef, pork, and sausages fresh cooked in various ways to your table to sample as much as you wish.
T. C. Choy's Asian Bistro offers sushi and dim sum, along with other traditional Chinese fare.
Tampa Bay Brewing Company is a brew pub with a good food menu including shephard's pie and huge calzones in addition to more standard fare.
Source: Wikitravel. A list of contributors is available at the original article on Wikitravel.