I'd recommend Payson, near the Mogollon Rim. It's probably closer to an hour from Phoenix, but it's usually 20 degrees or so cooler, pine covered, and there are some nice streams and campgrounds in the area. -Ted