It is not uncommon to look out on the waters from Fox Island and see people fishing. It is a favorite sport among the locals. If visiting friends, you may have access to a private dock, but if not, there is the Fox Island Concrete Pier -- which is a great fishing spot too. It is located on the Eastern tip of Fox Island and is comprised of a beautiful accessible fishing dock with paved pathway and handrails for safety in a picturesque setting. There is plenty of parking and there is a small fee required for this day use site
The Salmon University has some very good information for fishing on Fox Island and the Ocean and Puget Sound Fishing Report is very informative.
If you're looking for some local charters, try these:
Puget Sound Salmon Charters
Captain Jerry's Fishing Charters
Puget Sound Fly Company