Eastern Wa. aint to bad climate wise, but having spent some time in E. Wenatchee you might want to look else where. With all the chemicals that have been sprayed in the orchards for the last few decades, It's finally taking it's toll on the population. Some of the most grizzly murders have taken place in that town in the last couple years from the good neighbor next door. Some time location isn't worth the risk.
Winthrop is pretty sweet too, but not much work in the winter, unless you can get on at the BIG lodge. Great biking in the summer and close to some serious winter climbs.