"Princess Cruises, which was the first cruise line to permit captains to legally marry couples at sea in the late 1990s, offers a few options, which can be held in its fleet’s onboard wedding chapels or in its private Bahamian port at Princess Cays, and will be officiated by the captain. The deluxe package throws in a 25-minute spa treatment per person and a champagne breakfast-in-bed in addition to the vow renewal standards, like a bouquet and boutonniere, champagne, a framed portrait, and a captain-signed commemorative certificate ($509)."