Bevor es um die Feinplanung des Ortes der Zeremonie geht, lohnt sich m.E. eine kritische Prüfung der Frage, ob Kuba wirklich das perfekte Land für eure Eheschließung ist. Hast du auch eine "stundenlange Internetrecherche" darauf verwandt, dich zunächst über die Kosten und den Ablauf des bürokratischen Prozesses zu informieren?
Wenn es denn wirklich Kuba sein soll, dann könnt ihr mit der
Consultoría Jurídica Internacional (Filialen in allen Großstädten und Touristenzentren) auch eine individuelle Hochzeit an einem mehr oder weniger einsamen Strand vereinbaren, beispielsweise am Ost- oder Westrand von Havanna, oder an der Playa Ancón ganz in der Nähe von Trinidad (ohne entsprechende Festgesellschaft würde ich auch nicht ausgerechnet ein Hotel als Rahmen wählen). Die CJI ist jedenfalls für Eheschließungen von Ausländern der zuständige Ansprechpartner.