Yeah, we are very familiar with southern NM, but not so much with northern. I was hoping someone might know a nice place (specifically - like a group of cabins resort, etc.), but so far I've had no luck. So we'll stick with hotels/motels on the main route. We have one night in Gallup, and then are going down to Camp Verde, AZ. A several hour drive, but they have a dark-skies park there, and if the weather holds it should be glorious to go out after dark in the desert to see the stars. The daughter is a city kid and has never been to a truly dark-skies place. There are also some petroglyphs, etc., nearby. [Am doing the ju-ju dance to ward off supercell thunderstorms while we are there!]
From there the next day we'll have a 7 hour drive into So.Cal, which isn't all that bad as it'll be interstate highway the whole way in. I just wish we didn't have to go through Gila Bend. (It is hotter than hades there.) We'll be leaving before dawn, so should be well into California during the hottest part of the day. Through the Imperial San Dunes (site of the original film of the Ten Commandments back in the silent film era, for old movie buffs). Our other option is to take the "north" route that would put us to the coast with Los Angeles to drive through. Just getting through LA would add a good 4 hours to the trip, so.... we're on track for what we need.
Ohio, then Oklahoma, then a stop at a friend's in Texas, then Gallup, Camp Verde, and on into town. I plan to do little other than sleep the following day! Leaving Friday. If I can figure out how to do it, I'll post some "road" photos.