Climb the face of a monolith millions of years in the making, seek out a sunrise horseback ride through the cactus country, and uncover the mysteries of the scorching desert. But it's not all rough going. Posh lodges, gourmet meals, and soothing mineral pools offer luxurious retreats.