You might want to consider an area like Santa Fe NM, my wife and I have spent a lot of time there over the years and that was one area that was on our list. There is no serious heat in the summer, typically in the 80"s with low humidity, traffic is far from overwhelming, and it's not prone to natural disasters. The down side, it does snow in the winter but the temps do not get cold like you are experiencing now. After a snowfall it warms up nicely and the snow does not hang around. Home prices are not cheap but 250K is doable.
Interesting, we'll definitely check that out. I can deal with snow from time-to-time (within reason), it's all the damn rain and grey skies that kill me!