If you want to stay on the water (literally), there is a wooden sailboat moored in Friday Harbor that is a B&B. We have put visitors up there in the past. Not fancy, but kind of unique. I don't have the name, but an internet search should reveal something.
Also this time of the year I would...