Great suggestions so far.
I would add staying in Magdalana:
Village of Magdalana
From there you can drive some really remote, often very beautiful routes.
I have pretty much driven all the roads in the screen shot above. Bear in mind I love the desert, especially the high desert, so my impressions of beauty are some what skewed.