A monstrous creature with flippers and pointed teeth has left beachgoers bewildered after washing up on a beach in Norfolk.