Lot's of great places to eat, including:
The Shed (old historic building near the Plaza; great food and drink)
Roque's Carnitas (a fantastic stand on the Plaza, open at lunch for grilled carnes)
Five and Dime (Frito Pie) (formerly the Woolworth's)
Tecolote Cafe (Breakfast -- get the Sheepherder's Breakfast, red and green chile)
Bert's Burger Bowl (Green Chile Burgers)
Maria's New Mexican Kitchen (a classic)
If you travel to Taos, be sure and take the High Road. In Chimayo, check out the Rancho de Chimayo restaurant, which is in an old hacienda. Outside of Taos, in Arroyo Seco, get some ice cream at the Taos Cow, which is on the road to the ski basin. Play some Grateful Dead music to get in the mood.