Until our Sedona/Grand Canyon trip last year, we had always gone to the beach for vacation. I must admit, I had reservations about going to Sedona because that meant, no beach. But, much to my suprise, we all loved it. The Grand Canyon is just a couple hours north and you can easily spend a couple days there. We stayed at the Best Western, don't stay there. There is a new hotel called The Grand Hotel, it looks nice. There is rafting at the canyon.
http://grandcanyonaz.gcc.myareaguide.com/rafting.html and at Sedona
http://www.sedonaworldtours.com/sedonaballooningtrainrafting.htm When in Sedona, eat breakfast at the Coffee Pot.
http://www.sed-biz.com/coffeepotrestaurant/ It's a local hangout with great food. And watch a sunset from the ariport, that is a must.