2 nights, need dinner plans, near Tampa Airport
For your fish/sushi night, I highly recommend Roy's, which also happens to be near the airport. They fly their fish in daily, have creative sushi, and outstanding ambience and service.
For something typically Tampa, three ideas: Columbia in Ybor is an icon of Cuban Tampa, in a historic building and neighborhood; Bern's in Soho/Hyde Park is an institution, specializing in steak but with excellent food in general in a rather old-world, throwback atmosphere; Malio's is another Tampa institution a high-end steakhouse that just reopened downtown to rave reviews.
If you search this board you'll find many contradictory reviews of Columbia and Bern's...
I would second the recommendation for SideBerns. You can always just do the desert room at Bern's - yummy. they just updated their desert menu too
There's a place in S. Tampa called Circles - which has been there for a while good food http://search.cityguide.aol.com/tampabay/restaurants/circles-south-tampa/v-137887
For fish you can try Mitchell's Fish Market http://www.mitchellsfishmarket.com/ - I've only been there once but it was very good, close to your hotel.
My favorite Sushi place is Koba's - service is a little slow but the sushi is always good
Well... Once there was a football game and a very odd taxi driver.....
Despite our best wishes we were taken to Ybor City and dropped off in front of Columbia restaurant, and ended up with a quite nice dinner. The best plans do sometimes get mis-layed.
Many thanks to all for the ideas, which we will hope to implement and not have highjacked on our next visit!