If you're into authentic North Carolina BBQ, check out Mac's Speedshop (http://www.macspeedshop.com/).
Luce Restaurant & Bar - luceristorante.net
Tapas at Arpa Restaurant
Nikko sushi. Amazing food and a nice professionals evening spot on some nights. Great Miso soup.
For some baptism by fire and the best gyros I've ever had, head on over to Liberty East on Independence. Good thing is, doesn't matter when you get into town, it's always open and always full of characters.
Head to NoDa and go to Cabo Fish Taco; its casual, has a neat scene, small bar, but perfect for getting your night started; local bars are right next door in this cool little neighborhood