I vote for Sedona, AZ. But dont actually stay in Sedona, stay 10 miles up the road in Camp Verde. You can rent a bike and you have to ride rte 89A. The cities of Jerome, Prescott and Flagstaff is nice. And eat pizza in Scottsdale at a place called Pizza Picaso...If you do the Vegas thing, Red Rock Canyon is only about 15 miles away, and Hoover Dam is close.