Funny you post this topic, because I'm going to Cuba for the first time on the 16th for the 24 weekend, and I was going to post a topic about it too. Staying at Arenas Blancas in Veradero (apparently a party resort to the tripadvisor forums). It's 4 star, the food is apparently not so good, as are most places apparently in Cuba, so I'm not concerned. If I were you though, with this swine flu thing going around, I'd book your trip FAST. I had to wait on the line to speak with Air Canada about 1 1/2 hours the other day because of the heavy traffic. All the original hotels we wanted booked up literally within 2 days of the Air Canada saying they were pulling out of Mexico. All the better resorts are being booked up fast because of people avoiding Mexico.
And another thing. I'd check out
www.tripadvisor.com for your hotel and see what others' reviews were like. The forums there I also found very helpful. I'll let you know how our vacation down there goes too.