Flopnfly, The only other suggestion I have is to go to Park Josone, I think that's how it's spelled, and when you enter the park, go to the right and you'll see a gazebo on the edge of the lake.They serve really good pina coladas, made with all fresh ingredients. Usually there is a little band there that will serenade you too.
We've been to Varadero twice now for two weeks each time and I think I would like to check out Holquin. Lots of people on this site seem to enjoy going to Playa Puesquera. We had considered going there last time but there was lots of feedback on the travel sites saying that the lack of water due to a drought was a considerable problem earlier this year.
You used to be able to go to Holquin from Vancouver but now it appears you can only go from Calgary so I guess we'd need to change planes there. I'm envious of all the destination in the Caribbean that folks from Toronto can fly to. So many options for all inclusives. When you add on the price to fly to Toronto for us it gets a bit pricey.
O I forgot to say, we usually go to the flea market (A must) then hop on the bus to get to the park, it's in Varadero but on the way back towards the resorts. the driver will stop if you ask, then get back on again after you've visited the park.