Sedona is super beautiful......You could try Sedona, it's locally known as 'Heaven on Earth'
I looked that up, that looks really cool, I bet my son would like it! I printed out a map of AZ LOL and am planning where to go. Only problem i forsee is icy weather and a small rental car...yay! But don't forget to stop at Montezuma castle national monument -- it's right on the way. Cliff dwellings from the Indians -- how cool! I totally wanted to see it but I was there when the government was "on strike" so the national parks were closed. I was ticked!