We were even closer to you when we flew in/out of Phoenix.
We just didn't leave any extra time to do anything in the area.
(It was an annual conference in Sedona that my wife was attending)
But then again, we might just head back down that way anyway.
I have an Aunt that lives in Tucson, and my wife really liked Flagstaff as maybe being our next place to move to.
Though I'm still partial to Sedona (which is too much money) and even Prescott.
I'll tell ya what though...112° in Phoenix was WAY too friggin hot!