Times Sunk By The Kraken:
Could have a hull paint job of kraken tentacles enwrapping the ship.
Sails of tentacles grabbing a ship.
Wheel and Capstan could be tentacle-themed.
Figurehead could be a bundle of tentacles.
Sorry if this already exists, but it popped into my head while logging in just now.