Not too sure where you went to last time but here are our favourites:
Vinales (Pinar del Rio Province) - Lot's of places to explore through hiking and horse riding. Heaps of beautiful nature to see and places to visit such as tobacco farms and cave systems (from memory the caves just outside Vinales are the 2nd or 3rd largest cave system in Latin America).
Cayo Jutias - Stunning beach, beautiful white sand and clear blue water. On the coast north of Vinales. Not a lot to do there, but the scenery is stunning.
Trinidad - Our favourite city in Cuba. Lots of things to do around town. Plenty of nightlife. And heaps to do for day trips as well.
Hope this helps. Have fun! over 7 years ago