A good area to go salmon fishing is under the Agate Passage bridge. The bridge connects Bainbridge Island with Kitsap county and there is beach access from the Bainbridge Island side. If you are crossing the bridge toward Bainbridge, take the first left after the bridge and follow the road until you get to a large power line tower park then walk down the short trail.
From the Suquamish side I usually access the beach from Chief Seattle Park and walk to the bridge. There may be access from the park and ride area on the Kitsap side of the bridge.
Even if you don’t catch a salmon, it is a great opportunity to get out and enjoy the beaches, views and salty air of Puget Sound.
I have fished there and caught a salmon or two.
I don’t fish, but have walked there and it’s great!