While on Orcas Island we stayed at a B&B called The Inn on Orcas Island. Both my wife and I had a great time staying there. The breakfast's were phenomenal, the accommodation's comfortable, relaxing and warm, and the overall stay just perfect. We stayed in the carriage house, which had a kitchenette, where we were able to cook our dinners and enjoy the room that much more.
If you are going to be staying overnight on Orcas Island I would highly recommend The Inn at Orcas Island.