Not sure if it's your thing, but there is a kick ass restaurant called Husk located near downtown http://www.husknashville.com/ . It's a bit spendy and I felt a bit out of place, but I took my parents there last month and we all agreed it was one of the best meals we have ever had.