A pair of lovebirds climbed aboard a ship of dreams for the wedding of a lifetime.