I'm not totally sure but was cruising around with my steel boat, some canonballs, scimitar, compass, 2 maps and going towards the islands which have the huge skulls on them.
