I'll second the recommendation up above for the Fairmont Scottsdale Princess in Scottsdale, AZ. I was there earlier this month and I'd describe both the complex and the service as "magnificent".

And to add another hostel recommendation at the other end of the price range I'll mention the Margaret River Lodge in the middle of Western Australia's Margaret River wine country. Cheap dorm living, but also inexpensive private rooms, friendly people, good wine and a big swimming pool.