This achievement is missable and can only be done in Part 4, after you beat the game once. To find the location of Cogg Island, you first need to find the trivia card with the question ''Where is Cogg Island located?''. One of the four answer will be a randomized coordinate. Follow the coordinate on the sea map and take a dive to find the secret island (and unlock the achievement) !
Cogg Island Achievement: