It's not really along the way, but Santa Rosa State Park down through Roswell, Ruidoso then back up the Vegas is very nice. Cabin rentals in Ruidoso. The last time I was through the area it was the beginning of winter coming back to Tucson from Rogers, Ark.
Mark
EDIT: Chaco Canyon is completely cool, it's an Anasazi ruin.