Chiming in late to second the recommendation to visit Orcas Island and riding up Mt. Constitution. On a day with good visibility it's stunning.

Also, there's a rather nice hippie-ish clothing optional hotsprings at Doe Bay, on Orcas.