Personally, I'm generally fine with snow and cold but but, yeah, if you're looking for fairly temperate climate year-round, it's mostly either California coastal areas or shifting between the lowlands/highlands in the Southwest. As you say, Flagstaff and somewhere in the Phoenix region would be a good example. Probably are examples in Colorado and New Mexico as well. Vegas in winter is also an option many like.