Prescott Arizona might be nice. Besides local hiking, there's tons of parks around for some spectacular hiking; Short drive over to Sedona, only a few hours drive to Grand Canyon and Saguaro National Park, and for a weekend trip, Bryce Canyon and Zion aren't to far either. You can also go up to Flag (maybe 2hr drive) and hike the 12,000+ tall San Francisco Peaks when it gets hot, its always in the mid 70's up there in the summer. They have views of the Grand Canyon at the top on a clear day.
Weather is not perfect, but pretty pleasant. July is kind of hot, average high of 89 (but that's when you should head up to the mountain to hike ;-) With 277 sunny days a year, its also a dry heat. It only rains/ snows average of about 20 inches a year, I've always found its much more pleasant than the humid heat of places like Florida and Hawaii. Check out this link for more info on the weather. Good luck with your move!