Being a vegetarian on the road used to feel like an endless loop of side salads and plain pasta. But those days are gone.

That’s the sensation awaiting visitors at Fort Ord Dunes State Park – a sprawling 980-acre coastal wonderland that somehow remains one of California’s best-kept secrets while its celebrity neighbors ...