There's an octopus figurehead you can get for your ship. I haven't seen a kraken, idk if there are any mythical naval encounters tbh.
I haven't done any reading about the game, not even achievement guides.