We were fortunate to be staying in Holguin (city) in early May while the town was having a festival. There was so much to do - music, art, poetry reading, exhibitions and so much music of every kind - be prepared to stay out till late as you won't want the fun to stop.
When considering flights from London to Cuba I'm glad we chose Holguin, it was the perfect gateway to the south. Don't be too quick to get to Havana and miss out on all that the south has to offer.
If you are looking for an interesting place to travel and you love the journey as much as the destination, then come to Cuba - it's wonderful!