Go to Aquavit. It's within two blocks of the hotel and a fantastic Scandinavian restaurant. I've eaten there a few times and never had a bad meal. I once made reservations online and they called me at home here in Chattanooga to let me know they weren't going to be open that day and if I would like to reschedule. Here's a link to the restaurant.
http://www.aquavit.org/flash.html