There are some great restaurants in Nashville. Not really sure of the airport area, though Opryland isn't far away. Most of the restaurants there, I believe, are more "scene" than cuisine. Downtown several of the standard steakhouses if you're looking for that - including the Palm, Morton's, Ruth's Chris, and Fleming's (last 2 by Vanderbilt.)
Near Green Hills Mall, F. Scott's has wonderful food and nice wine list.
Margot Cafe on the East side also great, smaller restaurant with a wonderful chef. You should be able to find more information on all of those, including phone numbers, hours, reservation information, etc. through nashville.citysearch.com.
Enjoy your trip!