Arizona, its just hot, but you can go to the Northern part to cool off. Just occasional dust storms.
What about the mountains of New Mexico?
I know....lots of libs/old hippies, but....the climate is nice.