Narche - Because he knows his way around, and only HE can open the doors there.

Kohlingen - Because people know him there, plus it's where his back story takes place.

ZoZo - The town of thieves, and yes, Locke IS a thief, no matter how much he protests otherwise!

Somewhere else? Give your reasoning.