We actually spent an anniversary in Nashville recently, and were in Nashville a few months before. Our favorites:
1. Husk - we've been twice and absolutely love it. We ate in the dining room the first time and it was a great atmosphere with those lovely windows, and then we ate in the bar the most recent time during brunch and really enjoyed mixing it up with the bartender (who was outstanding, even as the sole bartender making cocktails for the entire restaurant during a very busy brunch). The oft-talked about burger was good, but not even near the same league as Au Cheval. Biscuits were awesome, especially with the sausage gravy. My favorite item of our entire trip, though, was the shrimp and grits - I have never liked grits, and he made me a convert. Pic below.
Shrimp & Grits at Husk
Burger at Husk 2. Lockeland Table - I love that this place seems to be smack in the middle of a neighborhood. Really solid food, creative cocktails (a lot of amaro, as expected), it was small, bustling, and fun. Pizzas, small pasta dishes (our gnocchi was very good), and other random items (Shepherd's Pie, empanadas, mussels, pork and shrimp dumplings) completed a strange menu, but everything was done very well. Our favorite item was the crab and corn fritters, which I expected to be dry but were surprisingly moist and flavorful.
Lockeland Table 3. 404 Kitchen - this is a new restaurant that only recently opened, and we were actually staying in the adjoining 4-room boutique hotel (highly recommended). It was a semifinalist for James Beards' best new restaurant, although didn't become a finalist. A relatively well-known chef in the area did some cool things, including some housemade pasta with truffles (their "truffled egg study" whatever that means), an admirable (if a bit bland cioppino) stocked with seafood and perfectly cooked fish, and a perfect gnudi with short rib that I could have eaten all night. The whiskey selection here was top notch, with the managing partner being an Englishman with a master of whisky from Scotland, with some good stories of his time spent in restaurants in San Francisco, Dallas, and other areas of our country. Very friendly folks and if you can snag a table (it's very small and very popular), I'd recommend it.
Gnudi at 404
404 Restaurant - small! 4. Hattie B's - this place gets crazy busy, but really good Nashville hot chicken. Really good. Go.
5. Broadway Brewhouse (in West End) - a really laid back vibe, I really enjoyed their gumbo, and they have a phenomenal beer list.
6. Peg Leg Porker - some good dry rub bbq here. Really enjoyed the ribs.
7. Rumours (in the Gulch) - Caleb (I believe) was one of the nicest bartenders and most knowledgeable I've run into. Great cocktails, incredible service. This guy deserves an award for being awesome, and I was only there for 30 minutes.