California’s coastline hides treasures that even longtime residents haven’t discovered, and the Cape Mendocino Lighthouse at Shelter Cove might be the most enchanting maritime secret of them all.

The restaurant itself sits in Princeton-by-the-Sea, a small harbor community that has maintained its working waterfront character despite the relentless march of development along much of California’s ...