Just got back from Salt Creek County Park on the Strait of Juan de Fuca.
This is a county park that sits on a spit of land, with Crescent Bay on the South and the Strait on the north. Lots of beach, tidepools and wildlife. Olympic National Park is 20 minutes away by back roads.
Great campsites, great views. Bonus, unlike the NPS and Forest Service campgrounds, there are hot showers. Double bonus, there is a dump station and the fee is free if you are camping there.