Polychrome Heroics - grab one of the clergy teams: the students at University, or the ones (Rabbi, Muslim Imam, Pict) working together to save the abused children "child bride" from the supposed husband.

Drop them somewhere only one of them has any clue about the culture. They're still pegged as not locals.

Not Quite Kansas - Can Barb help the guys not seem quite as alien?