[Social Engineering] Find a specific person in a foreign city (Known Individuals)

[vicky_molokh]

Greetings, all!

One of the cliché feats ascribed both to spies-in-training and streetwise hobos is the ability to find a specific person, who is not officially listed in any official documents, while dropped into a foreign city with nothing except a normal set of clothes. Some urban legends also claim that true experts could do it while evading a 'wanted' warrant on their head.

Now, this seems like something that could be made interesting, and even might be a reasonable mission in a semi-realistic private eyes campaign if toned down a bit. But what can be done to make in more engaging?

Social Engineering gives guidelines - roughly an IQ or skill roll at -5 for a city of one million people. But that's more like something for a barely-relevant search, not for a focus of a small arc.

Perhaps a better way would be using some sort of clue-based gradual search, where you learn about possible places or people who might be the next link or something.

Thoughts?
Thanks in advance!