If you can make the trip to Chaco Canyon, I highly recommend it. During the day, you can spend time exploring (and I really felt like I was _exploring_) the canyon and spend the nights looking at the nicest views of the night sky you'll ever see.

PS Rental compact cars can get totally handle a 13 mile dirt road.