How small are you looking for? Port Angeles, Sequim, and Port Townsend are much more affordable than Poulsbo/Silverdale/Bremerton and very scenic with extremely close access to the Olympics, rainforest, and Puget Sound if you're looking at Western Washington and aren't crazy far from Seattle.

Shelton, Lacey, and other parts of that area outside of Olympia are nice, too. Bellingham and surrounding areas are lovely as well.