Some were mystified by the revolutions and the mutinies, some by the architecture, others by the cultural mix and food.