I know you can set up wedding plans on the island of Roatan one of the first stops on a western caribbean cruise. I think it is nice to get married on a beach then on a ship. That is just me. What is a better way to start a cruise then get married at the first port of the cruise :-D