I seem to recall that the Bait Box shop at possession doesn't usually open till August or so. I'd call ahead and make sure. I've also bought live herring in season at Woody's Market in Mukilteo (accross the street from the ferry docks)

Dan