Often they become the stories travelers love telling the most.