This achievement is missable and can only be done in the Part 3. After being tasked with repairing the Sea Monkey, head back to the Giant Monkey Head and pick up all the skulls. Then, repair the ship and the achievement will be yours (when you arrive at Mêlée Island).
Tight Ship Achievement: