Summers get hot in AZ. Take a ~2 hour cruise north and you find yourself in an easy escape. Elevation of 5k+, Sedona is a beautiful destination to cool off and explore nature.
Oak Creek Canyon, just a few miles north of Sedona, will always be my favorite. Check the weather ahead of time as during monsoon season things can get tricky.