And then it was time to go...

I think Italo Calvino says it well in this particular case:

"Arriving at each new city, the traveler finds again a past of his that he did not know he had: the foreignness of what you no longer are or no longer possess lies in wait for you in foreign, unpossessed places."

...Or familiar ones for that matter.