I think it depends on what you want out of a holiday. If you want a luxury Caribbean beach holiday, then Cuba is probably not a good choice - hotels & food definitely aren't up to world standards.
I chose it because I wanted a holiday that would have something for beach-hating DS (15), who is interested in music and revolutionary history, DD (10) who wanted to snorkel and see wildlife, and me - I don't really do beaches (burn in 5 minutes flat) but like wandering round interesting old cities and wildlife-spotting in the countryside, as well as being interested in the history and economic development of Cuba. Highlights for us were things like touring Havana in 1950s cars, a long walk through jungle in a national park to a river where you could swim under a waterfall into a cave full of bats, and sipping mojitos in a courtyard in Trinidad with lizards scurrying around, under a spectacularly pink sunset sky.
I asked advice on MN (waves at oldbeanbagz - thanks, the Exodus trip was perfect for us), and did a lot of reading up before booking, so went with very realistic expectations about not-brilliant food (but the fruit is amazing, specially if you buy it direct from farmers at roadside stalls - DD used to hate bananas, but loved them there), less-than-5* hotels, and likelihood that not everything would go according to plan, which meant that when some of the food was actually not bad, and the bus only broke down once, we could count that as a success.