Difficile de répondre, tout dépend des goûts de tout un chacun, mais là je me base sur les miens :

Pour avoir fait le
Vietnam, je l'éliminerais de la liste "voyage de noce". Gardez plutôt cette destination pour un prochain voyage.
Cuba superbe, mais pour l'extension je choisiraias un Cayo plutôt que "l'usine à touriste" qu'est
Varadero.
J'ai entendu bcp d'échos négatifs des safaris au
Kenya... apparemment c'est devenu trop touristique, les prix sont européens mais le service laisse à désirer. Si c'est le safari qui vous attire, optez plutôt pour la
Tanzanie ou l'
Afrique du Sud qui est pleine de parc d'animaux. Les plages y sont superbes également.
Seychelles &
Maurice me paraissent une super opportunité, mais 8j c'est un peu court... je privilégierais un hôtel un poil moins luxueux mais pour faire au moins 12 jours, si ce n'est 2 semaines.
Maldives parfait si vous plongez, sinon il paraît que c'est un peu longuet...
ça y est, j'ai plus envie de travailler, je rêve maintenant d'une plage avec cocotiers...