I like the state parks. Blake Island is fantastic. Hope Island, Jarrell's Cove, and Penrose Point are great too.
Eagle Harbor on Bainbridge Island has a very good (if expensive) grocery store and several good restaurants within just a few blocks of the marinas. Also room to anchor our.
Poulsbo is another great small town. Norwegian heritage, restaurants, nice place to walk around.
Tacoma is much-improved. Dock Street Marina is really nice. The Glass Museum, Washington State History Museum, LeMay Car Museum, and Foss Waterway Seaport are nearby.
Gig Harbor is a nice small town. Restaurants, anchorage, several marinas, small shops, etc.
I like Lakebay Marina and Boston Harbor Marina. They remind me of the mom-and-pop marinas further north. Both are small, old, and kinda charming.