This is a bit of an old thread, but topical as it's something I'm looking into now too - and wondering if anyone has any newer info?
Finding intermediate term to long-term moorage (not transient nightly) is getting quite tricky in the Puget Sound
area. Many marinas
are at capacity and have 1 year+ waitlists. They all have different rules and systems, so mostly you just have to call or email
them all (which is quite time consuming). I might post a list of my findings on our blog at some point.
Generally the more desirable the marina's location, the more likely it is to be full and higher priced. Not surprising. If you're content being in a remote
location without much nearby, your options are more plentiful.
So far I've found these marinas
are full / near capacity for 35-40': Anacortes Cap Sante, Shilshole, Anacortes Marina, Bellingham Squalicum, Port Townsend Boat
All these may have subleases (except Cap Sante which doesn't permit
it) but that can be tricky to obtain. Some I know that generally do have availability are: Everett, Kingston, EBM (Elliott Bay marina).