My sister lives in Sierra Vista, in the far SE corner of AZ. I love it out there! If I didn't like FL I would have already moved to AZ.
Have you ever gone up to Lake Powell? It is north of Flagstaff along the UT border and east of the Grand Canyon. They damned the CO River there in the '60s...