After you are at Sphinx Island sail North and keep a lookout and you will eventually see a small island, this is Coco Island.