Salt Lake City?
It's not too far from where you're at. Milder summers than AZ. Still hot and dry but not TOO hot (I don't even have A/C in my car). The winters here aren't too bad in SLC. I hardly have to shovel and it's that light fluffy stuff, not the heavy wet BS that everywhere else gets. I'm not even a mormon and I like to imbibe in the drink and I'm doing just fine!
There's too many prejudices about this state... but it's awesome! I hear it from so many people from out of state, or people who move here how good we have it here.
Best skiing in the world and outdoorsy stuff.
Cost of living is low.
Starting a business is actually allowed here (imagine that!).
Good infrastructure and transportation.
Good food and drink culture (yes, it's true!).
I've traveled to nearly every major city in the USA and SLC is the only place I'd consider home here.
Otherwise, I had considered moving to Hawaii. Mainly Maui or Kauai. But the cost of living is just too much to handle.
Maybe somewhere in FL? But the same problem with cost of living down there.
Otherwise, when I can get enough scratch together. I'm buying a house in Zorritos, Peru. A little beach/fishing town near the border of Ecuador.
I'll also be buying a little condo in Lima. Then when the time is right, I'll sell my house in the US and just live in Peru.