@KameronHurley New Mexico is nice; excellent sunsets, mostly nice weather (though in parts lots of grit blowing in the wind). More liberal than neighboring Texas in some ways, also. I was not far from Clovis in the Eastern part of the state.
One downside: they still have bubonic plague on rare occasions.