Cuba is great this time of year ....if there is no Hurricane the weather is very nice. Varadero has an AMAZING beach ! Very safe and small little town with some cool little clubs and bars. The people are very friendly and as you can imagine pretty damn poor. Lots of great Cuban music on almost every corner if your into that......and lots of dancing.
You can rent Mopeds there and travel all over the place to check out some out some other small town around there. The moped will cost you about $20 for the whole day. I actually jumped on the mopeds with my best friend and went all the way to Havana ..... about 300Km LOL
If you want you there is a bus Tour that takes you to Havana and it's a nice ride through the country. Havana is very historical and has some GREAT spots if your into the History and architecture of the city. Good shopping there and again is pretty safe ( the locals are terrified of the law ...with good reason ) Some nice nice Hotels to stay there overnight if you want to do a few days in Havana. It's like your in the past with all the old cars from the 50's and 60's on the streets.
If you love Rum and Cigars ......Cuba is the place !
The biggest complaint people always have is the Food .....if thats a huge issue for you then try and stay at 4-5 star and i'm sure the food will good.
Havana rocks , Varadero is beautiful ( clean , safe little beach town )
Caya Coco is also another very nice spot in Cuba.
Varadero Beach
Cheers !