Montana has one of the most recreationist-friendly stream access policies, where the stream doesn't have to be navigable, just able to be used for recreation. Washington has weird (and unresolved) issues with beds and shores of tidelands of the Sound. The ocean tidal areas are public, or subject to public use, but sold inland tide waters are still murky whether the public can use them for things like walking along the shore, below high water and fishing.