A walker made the unexpected discovery during a trip to the seaside