A mile or so north of Cave Campground is a gravel road (called Wander Lane on the Google map) and a bridge over Hat Creek. If you follow that road you will see a couple of good campsites.
I came here 15 years ago with abalone-diving City friends. I'm not even sure that's a thing any more. Anyway, the campground is still here and it's still awesome. They have spots available when no one else does, and it's the simplest check-in ever: Pay them ($5 off for cash!), they give you a receipt for your windshield and tell you to park at any picnic table/fire ring that's not occupied. The rest of the world seems to get more complicated and bureaucratic, but this is the easiest damn check-in I've ever experienced. Checkout 2pm. Ocean Cove Bar and Grille is a sweaty uphill 3/4 mile walk away. Basic bar food, but great view of the ocean and campground.