It depends on the relative. Mother-In-Law or some of my cousins then it's party time. Anyone else, call the FBI. They would have jurisdiction and the ability to work with foreign officials.
BTW: This probably has never happened on a cruise ship. As Bruce said: It would be about as common as alien abduction.