В пределе такая церемония - это торжественное вручение сертификата сотрудником отеля и всё. А заплатить надо будет несколько сот долларов как минимум (если в недорогом отеле).
Прогулка на дони, пикник на необитаемом острове, ночевка на необитаемом острове, с затраком в постель и т п, подводная свадебная церемония, всякие фотоальбомы, видеоролики - это дополнительно, вообще вариантов бывает много. Чем дороже отель, тем больше вариантов проведения церемонии и тем они дороже - бывает несколько тысяч баксов стоят.
Но украшение номера, праздничный ужин за отдельным столиком на пляже, национальная одежда обычно входят.
---------
Paradise - я бы не советовал (вообще считается плохоньким вариантом) - вокруг мелковато и староват он. Единственный плюс - близость и круглосуточная доступность к аэропорту (например с детьми удобно), что Вам не нужно.
Velassaru хотел упомянуть, но он близко к аэропорту - а ТС хотел подальше поэкзотичнее.
Fun Island - если нужен бюджетный вариант.
Кстати, церемонию напрямую бывает бронировать выгоднее, чем через туроператора, но надо сравнивать.