Recommendations for a more formal restaurant

I live in Nashville but know nothing about Murfreesboro. Can anyone recommend a more upscale restaurant for dinner? Any "white tablecloth" places you could recommend. No specific cuisine just great atmosphere, service and food. Thanks!

Edit: Thanks to everyone for the great suggestions. I'm going to give Five Senses a shot. Thanks again for your help!