Here are some helpful links where you can find dog and cat friendly accommodations on Orcas Island, Lopez Island, and in Friday Harbor.
Friday Harbor pet friendly accommodations Q and A about traveling to Friday Harbor with your dog or pet Pet Friendly accommodations on orcas Island and Lopez Island http://wwwdoebay.com Cabins, hostels, yurts, and camping $20 pet fee per pet, and that not all spaces allow pets.
Visitors to Orcas Island and the village of Eastsound can enjoy the
Orcas Island Dog park . Friday harbor, on San Juan Island, also has its
very own dog park just outside of town.

Visitors to Friday harbor might also find this
animal daycare service helpful. Another option on San Juan Island is
The Animal inn which offers animal lodging for dogs, cats, birds, plus provides veterinary services, special care needs, playtime, and grooming.
[youtube]http://www.youtube.com/watch?v=ode2cImQ4LQ[/youtube]
I hope that helps; enjoy your stay in the San Juan's!