Beach walkers were stunned to come across a massive whale skull washed up on the shore.