Awesome Mexican place right in the middle of Atlantic Station (a newly refurbed area in Atlanta). Definitely try the Guacamole en Molcajete appetizer. They make it in front of you.
I had the Alambre a la Mexicana, which was very tasty.
It's a bit upscale with a nice margarita menu and tequila flights. Just make sure you aren't driving home.