I had a similar experience when I moved to Stockholm a few years after visiting for the first time. Looking over my photos from the original trip, it was delightful to recognise landmarks that I now had the context for, and to notice all the things that had changed - and those that had stayed the same! - in the intervening time.

In fact, my primary regret is that I didn't take more photos - there are things I remember visiting, like a specific cafe, that I don't think I'll ever be able to locate again because my memory is far fuzzier than the photographic record.