Barcelo Premium-Marina Palace, Varadero, Cuba Barcelo Premium – Cayo Libertad-Royal Island, Varadero, Cuba We were staying at the adult-only island complex referred to as Barcelo Cayo Liberta…