IIRC you need to talk to the pirate king for the location of the isle of the dead (if sided with musketeers and not natives).