We stayed at the Kalaloch Lodge in Olympic National Park while exploring the coast.  Very peaceful setting with little cabins with direct access to the beach.