Acme on lower Broadway is great. Phat Bites in Donelson is good (quirky)
Urban Grub on 12th South is good if you like oysters (12th south is sort of Nashville's version of yuppie/bohemian). There are good places in the Gulch: Sambuka, Cantina Laredo, etc.