I'd stay at the Everett Marina. It's inexpensive, one of the nicest marinas around with great clean amenities, and it's within walking distance of Scuttlebutt brewery.
From there you can fish the Racetrack around Hat Island, the Bait Box on the southeastern side of Widbey, Possesion Point...