Guru:
La Posta is a well known, historical restaurant that has good food.
Wish I had known you were going to be there. I would have given you the name of a restaurant that is a locals place mainly, but has been featured some in the national news. It has probably the best New Mexican food I have eaten. Its called the Little Diner. Its in Canutillo, about 20 miles from where you were.
Check out the menu:
http://www.littlediner.com/