While we haven't gotten there, we have see a lot of the Southwest and here are two you should really go see, Canyon de Chelly and the Hubbell Traiding Post. Both of these are, however, in Arizona. Hubbell is near Ganado, AZ and de Chelly is approximately the same Latitude as Chaco Canyon and just above Ganado.
Much of this area of New Mexico and Arizona is Navajoland and exploring is by permission and with guides from the Navajo Nation. Chaco Canyon is a National Historic Park and on our bucket list.
At Hubbell TP, I met a Navajo Silversmith and Elder, he is extremely well educated and knowledgeable about all things Navajo. He is also a talker and it may be very hard to engage him is a conversation about things of pertinence to the Navajo and other First Nations People but if you are sincere in you questions, he will "talk story"(my Hawaiian life coming out) about his people's history both before the settlers and after they came. It was a wonderful afternoon I spent with him.
The ladies at the visitors center are not fluff, they too know a lot but are usually reserved in what they will tell you. My wife spent her time with them while Dennis gave me a oral tour their lives and heritage.
Canyon de Chelly is amazing and you can contact the Navajo and ask for a guide to take you into the Canyon. You can use your vehicle(cheapest) or theirs(more expensive).
Tucumcari is another great place to visit, if just for the Dinosaur Museum and Natural Science Laboratory.
The history of the Puebloan Peoples is etched in this land and is a true treasure if you can find someone to teach you about it.
"I travel not to go anywhere, but to go. I travel for travel's sake. The great affair is to go". R. L. Stevenson
David Bishop
2002 Winnebago Adventurer 32V
2009 GMC Canyon
Roadmaster 5000
BrakeBuddy Classic II