Sounds like you got some good advice on locations. But don't miss out on great food. My personal favorites (one that tourists don't know about):
Los Portillos
1947 Cerrillos Rd
Santa Fe, NM 87505
Wk: (505) 992-0550
Don't miss the green chili cheesburgers here:
Bobcat Bite
Las Vagas Hwy
Santa Fe, NM 87501
Wk: (505) 983-5319
Only open Wed-Sat!