Toby's, worse service ever, best cheesburgers ever. Redhook on tap. I was always torn. Sailed down there a lot when I had a SanJuan 24' at the Navy Marina.
I always had great service there. And, as A4s said, GREAT food and beer. I love the place. There's also a restaurant/microbrewery in Anacortes (Anacortes Brewing Co. maybe? I can't remember) that has amazing beer - I recall the amber and IPA being particularly fantastic.