Thanks so much for all of the responses. We're not wedded to NM, just somewhere in the vicinity. We don't usually have a reason to plunk around the 4 corners area since we are usually an hour or two north in UT.
DirtDad - I got the PM. Thanks very much.
This is going to be great. Sounds like there is plenty to explore in the area.
Any recommendations for little towns with restaurants/cafes not to be missed? I don't want to drive by any winners (by happy to slither on by the losers).