Here in WA, Mason County has some deals and some availability, and depending on where you choose you could be within spitting distance of Olympia or a ferry trip from Seattle. We've considered opening up our search in that direction.
I grew up in Mason county and have family there still. Culturally, well, there actually isn't much culture in Mason county!
In the north end the closest towns are Port Orchard, Bremerton, and Silverdale, which are all in Kitsap county.
In the south end is Shelton, the county seat, which is a meth filled mill town (sorry Sheltonites!), but you're close to Olympia which is the state capital.
There's great waterfront property in the county which is mainly owned by folks that don't live there.
Mason county has always been a place where you could buy a cheap five acre stump farm and roll in your dream home.
There's some really gorgeous spots there, though.
I would suggest Wenatchee. My partner's sister moved over there a few years ago from the wet side, nice climate, amazing produce and fruit, Columbia river running right through town.
With the number of new houses going in on my last visit summer of '19 it might be too late.