We have been to Cuba a few times and we love it. You really have to do your homework. The resort we like the best with reasonable prices is in Holguin. It's called Brisas Guadalavaca
We have gone to a few places but we like this the best. The number one reason we like it is the location to the beach, it's literally a few steps away. Most resorts in Cuba you have to walk through mangroves and over bridges to get to the water but this was built before new legislation that won't let you disturb mangroves. The other thing that is important to me is that the buffet is indoors and air conditioned, many of the other hotels have open air buffets the birds get in and poop everywhere and it's also really hot when there is no air con. If you want more info just pm me.