As far as New Mexican cuisine in Santa Fe, you can't go wrong with Tomasita's at the railyard. Great red and green chile and margaritas to boot. The Shed and La Choza are also good New Mexican restaurants, but Tomasita's is probably more accessable. Good luck and have fun.