I lived in Sedona for nearly two years and there are several nice resorts there and 4 star restaurants. You can free hand rock climb and hike and see the sights of which there are plenty, the drive to Flagstaff is only 40 minutes, to Phoenix is 2 hours. I went to the Grand Canyon and saw what I needed to in a day.