Just got back from two weeks in Cuba. Went to the Varadero area. had a couple of days in Havana too. it was bloody hot! Really nice people and very interesting place. I would recommend it.
Did exactly that couple years back, very nice too... def worth going sooner before it all changes completely.