Kinda depends on where in AZ, regarding the heat. Phoenix and Yuma are pretty warm, Tucson as well. Pretty much anything north of Phoenix or southeast of Tucson you start seeing more temperate climates. I'm a big fan of Prescott and Flagstaff -- they still have that "small town" vibe.