Virginia, Is Texas an option? The cost of living here is great and it still isn't crowded. I live in west Texas and we can cycle pretty much year around. However, further south, on the coast or places like Bandera (my favorite) it is much warmer in the winter.