I grew up there. It's definitely hot, but I can say living in a high humidity city in the south can feel much worse.

With low humidity if you're in the shade Phx is great most of the year. You'll sit outside and eat in the 90s. Sure, above 110F is friggin' hot but 95F and 90% humidity in GA or FL or south TX is worse if you're outside, and shade doesn't protect you from humidity. 115F has its own special problems like how hot car door handles and metal seat belt buckles get, but that's better than the hot wet blanket effect you get in the south during the summer.