The softly spoken man who checked in to a youth hostel in a faded colonial building on a cobbled backstreet...