“It looked like a majestic prehistoric animal as I have never seen anything like that in our oceans…I was in awe,” one witness said.