you need to fight the crocodile pirate, talk to him and answer him in the right way until he is so drunk and fat that he can't fight anymore, then go to the port and you will see the destroyed ship and on the billboard in the port, you will find the captain lecturing the crocodile.