Washington native here - If you're looking for the coast coast, the best place to stay, in my opinion, would be on the Makah reservation: www.makah.com. I've spent a few days in a cabin there and it was one of the best places I've visited. Orcas Island is nice too, but you won't see the waves.... it'll just be really calm and flat.
Tofino, British Columbia.