personnellement, j'ai fait les deux, il y a un moment mais sans hésitation je choisirais Holguin, j'en ai un merveilleux souvenirs de rencontres avec les gens le soir qui dansaient et faisaient le fête dans une ambiance vraiment sympa et chaleureuse. Et la région est jolie en plus ! Alors que Varadero est un "camp" à touristes, mais je ne regrette pas d'y être allée et y retournerais volontiers malgré tout, surtout que j'y suis allée avec mon fils qui avait 3 ans et c'était très sécurisant par rapport à ça.
Voilà ce que je peux dire, j'espère que ça vous aura aidé !
bon voyage...