Recherche Destination et prestataire

Hello,

Pourriez vous me dépanner svp ? A la recherche de solutions :
Je cherche à organiser mon voyage de noce pour les vacances scolaires fin octobre.
La destination prévue au départ : Cuba.
... Mais je me retrouve coincé car les vols sont pleins (alors quels les hôtels eux non...), et le délai trés court... Ce qui chamboule tout et ouvre à toute possiblité de destination ou de prestataire.
J'ai déjà pas mal cherché (carrefour, auchan, leclerc, havanna tout, j'en passe... idem pour les destinations ) mais rien trouvé d'intéressant pour le moment, ou alors hors planning ou hors budget.
Auriez vous une idée de solution sympa pour avoir le soleil et la mer ? (besoin de repos)

-Quand à la destination :
à la limite peut importe le lieu tand que l'on peut se faire plaisir à prix raisonnable (j'estime à environ 1300€ par personne en Tout Inclus si possible pour une semaine , histoire de pouvoir faire des excursions ou autre sur place). J'ai pensé à la Martinique, ou à la Guadeloupe, mais si vous avez des idées autres je suis preneur. Il y a bien le Sénégal mais je connais, je préférerai un lieu à découvrir, pas forcément loin d'ailleurs (vu que Cuba à l'air grillé ... peut être que l'on peut trouver sympa et moins cher -tout en s'musant tout autant- bien moin loin ? )
-Quand au prestataire : il doit être sérieux, je n'ai pas d'idée pré concue.


Merci beaucoup :-)