Phoenix heat is getting harder for me everyday. What are some alternatives in the southwest?

Details:

$750,000 budget (can move anywhere comfortably outside of California coast)

Work remote so jobs aren’t a factor

Smaller areas are okay but prefer a bigger city

Moderate or liberal politics preferred

Within a 1.5 hour flight from Phoenix

Thank you!