Villa Clara, one of the most central provinces is a revolution in itself. Not only does it have Che Guevara's mausoleum in its capitol city of Santa Clara, it has a revolution along its beaches. The crystal waters and white sand beaches have the most luxurious all-inclusive resorts for the tourists.
The city of Remedios also has a revolutionary feel to it around Christmas time with its spectacular fireworks display and Carnival like atmosphere.
Cayo Santa Maria, the keys along the north coast are now a string of new resorts catering to tourists. When first opened locals were excluded (they wanted the tourist dollars) but that rule was relaxed.
Santa Clara, the capital of Villa Clara is an old town, founded in 1689. The town went by different names initially, but really boomed in the 1920's, as a crossroads of the country. It is laid out in typical Spanish style with a central plaza, now Parque Vidal.
Che Guevara Mausoleum: The remains of Che Guevara were discovered in 1997 and were brought back to Cuba. Santa Clara was chosen as his burial site, where the final Cuban battle was fought. A mausoleum and statue honors him.
I don't know if this advice was given seriously or not, but I was told that visitors were allowed in the mausoleum, but not Americans. I prefer the outside of mausoleums anyway, so did not test that statement.