Last year, my BF and I spent a few nights in Vegas, then flew out to PHX and drove up to Sedona for 2 nights. We thoroughly enjoyed the scenic hikes and cute shops & restaurants. We are looking to do something similar again this year...spend a few nights in Vegas then fly out to PHX for a nice, relaxing change of scenery. We are debating returning to Sedona, or are there other areas of Arizona that we should experience. Looking for something similar in way of scenic hikes and cure shops/restaurants. thanks!