Cayo Coco has wonderfull beaches. and most of the hotels have passable cigar stores. While you are out there try the Mangrove Snorkel Safari, great fun.