If you like Greek food Avra Greek Taverna is a must. Not far from the Fox Theater, which is a great place to see anything.
http://www.avragreektavern.com/
About the only "real" BBQ joint I know of (and it's a little upscale) is KC Pit:
http://kcpitbbq.com/home.html
I know the guy who owns it, and believe me, the meat is the real deal. They've also got a pretty nice southern soul food selection too. For the most part most people is GA consider BBQ to be boiled pork chopped up with BBQ sauce on a bun... You go to most "BBQ" places and they smell nice and smokey outside and inside, but the meat tastes like something that was cooked in a crockpot.
DT