c'est mon avis bien sûr mais je pense que votre itinéraire est correct, bon timing, bon choix de villes.
Varadero, personnellement je n'aime pas mais c'est bien de le faire à la fin pour se reposer. Je préfère la mer des Caraïbes pas loin de Trinidad (5-10km si mes souvenirs sont bons).