I live in Shelter Cove and often hike on the lost coast beach.  You need hiking boots!  The rocks, the irregular beach, and rocky sand require boots.