Police in Germany say they are looking for a missing American teenager who went missing after leaving a cruise ship.