Loved las Mayas too and Tomasita's(my DH's fave). Il Vicino had good pizza and salad when we did not feel like having a big dinner.

here is a really neat website...you can view menus of many restaurants in ABQ, Santa Fe, and buy dining certificates that will save you 50% or more!! I use them all the time and they are great! www.999dine.com

The Shed in Santa Fe.

La Choza (sp) in Santa Fe is amazing. A local favorite. It's kinda hidden but wonderful. I also like Maria's for tamales and margarita's of every type you can imagine. *Warning- The last time we were there some people in my group had two or three margerita's and almost crawled out at the end. The drinks were strong!