I would recommend the Tryp Peninsula, or either of the two Sandals properties.
I've heard the Paradisus is nice but I haven't been there.
Varadero beach is awesome so you'll have a nice beach no matter what resort you stay at. Most of the newer resorts have great pools, good food and nice rooms.