May I suggest a lowland river valley in the Olympics. The Elwha can be hiked about 28 miles snow free. Only problem of course is the winter rain, but there are several shelters along the way, at 10, 16, and 26 miles