Cayo Coco. Cayo Coco is one of Cuba's most beautiful places, as well as one of the country's more remote islands. Featuring turquoise waters and fine sands, it's no wonder why Cayo Coco has starred in many movies and novels such as Hemingway's Islands in the Stream and The Old Man and the Sea.