We went to Varadero last May and also been to Cayo Coco. Best time for Cuba is November to April, the dry season. I have been in March and May, May was so humid it wasn't the nicest of heat and March was perfect. Also don't go any less than a 4 star hotel. It is the only country I have ever visited twice.