Being in Texas, of course La Fonda on Main has some Tex-Mex dishes which are great. But where they really shine is with their Mexican regional dishes. My wife's favorite is the Camarones a la Veracruzana. Mine is the Puntas de Filete.
The atmosphere is tranquil and beautiful, especially their enclosed open-air patio. Casual, friendly elegance is the watchword!