Beachgoers were shocked to discover a near mythical beast had washed ashore at a popular beach.