F. Scott’s is probably one of the nicest restaurants in town in my opinion. Though it’s pricey, it’s completely worth it because no matter what you order, it’s going to be amazing. Their menu is ever evolving, catering to the season and the freshest foods. It’s a great place for special occasion meals or romantic evenings. The restaurant also has a bar that’s perfect for a cocktail and some live jazz music they have most days of the week.
http://www.fscotts.com/ : F. Scott’s Restaurant & Jazz : 2210 Crestmoor Road : Nashville, TN 37215
You forgot to mention that entrees are half-off after 9pm! (Amazingly I heard about it through Rachel Ray’s “$40 a day” and tried it out myself with success.)