During our week in Cuba we visit the Playa Paraiso Beach in Cayo Largo the beach is wonderful with very clear water and white sand, didn't get overly crowded but we had to take a small train to get there, as its a long walk. They had a small bar on the beach and the area is kept very clean. The beach is definatly a must see.
Also the Valle de Vinales was a beautiful area with lots to do, I'm glad we went. The place showcased rural Cuba at its best. We saw limestone caves, formations and tobacco farms while we rode around on horses. The people where very friendly