I wouldn't stay in a resort all inclusive thing if you paid me, but do what you want. I went back there in 2006 I think, and spent 3 weeks travelling around and staying in casa particulares. Spent time in Havana, Vinales, Cienfuegos, Tinidad, and a few other places. We did pop over to Varadero for a day trip, but wasn't bothered by it.
It's a fab place, so much to see, so much culture, history, and it's so beautiful and interesting. The people are fab too. I you like rum you'll be in heaven too!
Have a fantastic holiday!