Uncle Julio's Casa Grande – Translation “Big House” – Named appropriately, tastes much like prison food. The décor is nice, the service is good and the horrible food is very, very overpriced.
Zocolo - This is a cool place with great outdoor seating. Even the indoor seating is outside, because the front and right side walls are temporary and roll up. The food is very good and the menu is not standard Tex-Mex.
El Azteca - This is a standard Tex-Mex restaurant, the decor is OK, the service is wonderful and the food is very good.
An oddity about Georgia restaurants: We're used to ordering 'Queso' or 'Chile Con Queso' as an appetizer. If you order that here (even in a Mexican restaurant) they look at you funny and say "Cheese dip ?".
I was scared that we wouldn't be able to replace Chuy's in Texas. We haven't been able to, but we have found a couple of places to satisfy our Mexican food cravings/