Did Cuba for my honeymoon.
I really enjoyed it and would go back again tomorrow, but please expect it to look like something from the 40s, especially the rural areas.
Havana is a fantastic and vibrant city, but is very rundown. But the people are great. Really friendly. Wander down a few side streets and have a few drinks in the local bars. Shouldn't be too hard to find music playing somewhere.
As for Varadero - the hotels and beach are all 5 star, but there is very little to do outside of your hotel, bar going on a boat trip, dive, or dolphin swimming.
I hope you enjoy yourself and that the hurricanes are all gone by the time you get there.