Sedona, Arizona is one of the most beautiful places in the U.S. Red Rock State Park is just one of the incredible places to visit there. The scenery is beyond description. The weather is great. The hiking is awesome. You could easily spend a week there and not see all there is to see. It is a nature lover's paradise, but even if you don't like to hike, you can see so much just from your car. It is a modern town with all the grocery stores and conveniences you could want.  Flagstaff is a short drive away and offers a totally different climate b/c the elevation is much higher. There are many affordable places to stay and many good restaurants.