Tout ce dont vous avez besoin c'est votre passeport, vos certificats de naissance et certificat de divorce. Aucune traduction nécessaire.
Tout le reste ce sont des formalités nécessaires lorsqu'un/e Cubain/e se marie avec un/e québécois/e. C'est beaucoup plus compliqué.
Pour les témoins je ne sais pas, c'est à voir avec le notaire là-bas, mais je ne crois pas qu'ils soient très exigeants pour les touristes qui se marient entre eux.