I've also spent many months wandering the Southwest. My favorite place in general, though other locations offer this or that, the SW always relaxes me.
I'd suggest a trip to the Badlands, I spent 2 weeks there over the summer and greatly enjoyed it. As you said, it only takes 5-10 minutes hike...