I haven't fished the area for probably close to 20 years, but the beach along highway 101, just south of potlatch, used to be pretty good. It's all plastered with "no parking" signs now, so it doesn't get the crowds it used to, but it's not too long of a walk from the state park. I'd imagine the beach in front of the park would be decent fishing, also.

Pretty much anywhere you can pull off the highway north of Hoodsport in late October/early November should have some fish around.