Richmond Beach is tough to find and you would never know it's there. It's actually just like getting out of town as it's usually empty.

Yes you can catch fish from Shilshole. Go out to the pilings at Meadow Point. It's really good at a negative slack when you can wade out to the sandbar alsmost all the way to the green can.
Lincoln Park is also good (right near the Fauntleroy (sp?) ferry landing.