Los Dos has the best New Mexican cuisine in Phoenix, no, wait, the best in the whole of ARIZONA, period! Seriously very good food, always fresh, flavorful, and authentic.
My wife and I have been customers for the past few years, and have always found the service good and friendly here, too. The Margaritas can be a little spendy, but even at that, they're worth it.
Highly recommended if you like your food good and picante!