Everybody needs to visit Sedona(cause it's awesome), and when you do Lo Lo Mai is the place to go. Even if you don't RV or camp they have plenty of cabins that are less expensive/nicer/in nature than any hotel room you can find in Sedona. Here are some Lo Lo Mai pics:
We climbed the highest mountain in Arizona. The San Francisco peaks. It took 8 hours and was 12 miles. We got to 12,833 feet. It was grueling for my human as the snow most of the way was slippy and he fell at least ten times. It was 60 knot winds at the top. Check out the video.