Some couples have a symbolic ceremony on the ship. Then they get legally married somewhere else. This avoids license issues.Other cruise lines offer legal ceremonies. They are led by a non-denominational officiant.