A pair of young German travelers were left stunned after they arrived in Hawaii only to be detained and deported due to a shocking reason.