Los Toltecos in Alexandria (formerly Dancing Peppers)
I have been a few times now and had a great experience every time. It is a local chain but the food has always been pretty good the service has been friendly every time. Really enjoyed the fajitas and the jalepeno poppers- they were actually really spicy!
Not pricey either. Good if you are in the area and are craving mexican. Anyone else been?