RE: Native American Food
Santa Fe is a place.
A "nouveau" Native American (?) restaurant is "Amaya" at the Hotel Santa Fe. (Interesting but a bit too "trendy"/ "Innovative Native Cuisine" as said on their website). The hotel is run by Picuris Pueblo, which is about 40 miles north of SF. Used to be called "Corn Dance Cafe." Menu includes ssalmon, buffalo burger, elk tenderloin, antelope, but a lot of it is pretty ersatz....
More authentic: every year at Indian Market (3rd weekend in July) there's lots of trailers set up with "Indian" food, very similar to general NewMex but also with Indian Bread, Indian Tacos, muttin stew, etc. These are at least sold by families right out of their trailers. Also you can usually buy fresh Indian Bread and "pies" (more like tarts: usually flat crust with peach or apple filling) from hornos in a lot of gas stations along I-25 or on reservations.