I just drove back to Seattle from AZ, and the Redding area caught my eye. You've got Shasta and Castle Crags, the Sacramento River and Lake Shasta, and the sunny, dry highland forests that remind me of some parts of E. WA, closer to the crest.
Don't know much about the "cultcha" of the town, but it's got more amenities than Cle Elum.
Funny this thread came up now; I may have a chance to work remotely soon, and have been thinking about moving to my ideal town, and where that is.