Antica Pizzeria and or Cosina Grill (both in Andersonville)
I hightly recommend Cosina Grill (have yet to check out Antica). Its a quaint little place, GREAT food, reasonably priced and BYOB. You can even bring tequilla and they will whip you up a margarita. The service is great - super friendly and attentive, without being over the top in your face attentive.