Another thing. Checking out the area around Sedona is amazing!
The town is filled with new-age hippies, and "tourist information offices" that only want to sell you a time share. (there is one official one, which is good to go to, however)
Around Sedona are some of the most beautiful rock formations ever.
If you have time to make the drive out there, the desert landscape is so surreal and beautiful.