Giant Squid would be my guess as well.
I think a shark would have given you some head shakes.
Neal