In Dominica, Secret Bay has world class lodging on the hill overlooking two private bays. Many honeymooners come there seeking an unusual but private experience away from crowds and bustling cities. I host many on Sanctuary as day charter guests and know the staff, therefore, very well. They would not be disappointed. The food is amazing, served to your room, there is no restaurant!
St. Barths is amazing for lovers and sailors alike, but a lot more $$$$$
Congrats!