The best time to visit Cayo Coco is December-April Based on criteria such as the weather, cost of flights and hotels, and peak travel periods, December-April is the best time to go to Cayo Coco.