Why not just DIY? Quite feasible, esp. since the rules changed. (Ask questions of the frequent visitors on Lonely Planet's Thorn Tree Cuba forum.) Generally much cheaper and you can choose your own lodging. Lots of new flight routes opened recently, with amazing promotions (U$260 RT recently from US NE and similar cheap fares from Ft. Lauderdale on another airline, for example), but routes and prices may not last, so take advantage. Spend U$500 for a week DIY or spend U$4000 on some package just to have your hand held part time.

And despite this still being a 'developing' country, perhaps hold your assumptions in check about what you might find for less expensive lodgings run by people who make a needed living on their reputations for service and comfort.
This country may be newly opening to US tourists, but thousands of discerning Europeans and others visit every month. and have been for decades.