The "Dead Man's Atoll" quest does not complete by exploring Skull Island. Keep sailing! The "Mighty Kraken Killer" quest completes by defeating three green Mighty Krakens, as opposed to the orange ones. Hope that's what your after!