My Cinco de Mayo plans fell apart, for various reasons, but I got the chance to make up for it the very next day at Superica.
They have two locations: Krog Street Market and Buckhead. I have never been to the Buckhead location, but if it has as much character as the Krog Street outpost, I would highly recommend a visit. The food is your typical, slightly-overpriced Tex-Mex fare, complete with all your favorite accompaniments like chips, salsa, queso and guac, but the service and the atmosphere (especially on the patio) makes for a delicious afternoon of people watching.
Social Icons