While not brand new the Iberostar Laguna Azul in Varadero is only 18 mos. old and has received lots of positive input though I haven't been there yet myself.
Having stayed at other Iberostar resorts in Dom. Rep., Mexico and Cuba they do the all inclusive resort experience very well. ^