Hallo Katja & Nick,
herzlichen Glückwunsch zunächst!
Ich kann Barbados empfehlen. Die Insel liegt sehr günstig außerhalb der alljährlich Hurrican-Zone. Ich glaube, das letzte Mal hat's Barbados in den 50er Jahren erwischt. Dadurch gibt es natürlich keine Schäden in der Vegetation. Außerdem wurde hier recht schnell die Verordnung erlassen, dass Gebäude nicht höher gebaut werden dürfen als Palmen - also in der Regel nicht mehr als zwei Stockwerke.
Nur wenige alte Hotels sind also "Betonbunker". Eine der wenigen Ausnahmen ist übrigens ausgerechnet das Hilton.
Mir hat die Insel sehr gefallen. Zwar relativ klein, aber trotzdem sehr unerschiedliche Landschaften und viel Sehenswertes. Besser als im Paradies, denn auf Barbados gibt es keine Schlangen. 
Allerdings müsst Ihr hier sicher 3000 Euro pro Person veranschlagen. Damals hat mir das Crane Beach sehr gut gefallen, wir waren dort essen. Das Hotel wurde als Drehort einer der Raffaelo-Werbungen bekannt. Aber ich habe gehört, dass das Hotel erweitert wird. Ihr solltet natürlich vorher klären, ob die Bauarbeiten bis zu Euren Flitterwochen abgeschlossen sind.
Mexiko / Yucatan fand ich übrigens auch super. Genaugenommen zwar nicht mehr Karibik, aber auch wunderschön. Und dazu unzählige Sehenswürdigkeiten.
Viel Spaß bei der Urlaubsvorbereitung!
Gruß
Lilian