What struck me were the crowds. I didn't appreciate how much higher the population density is in Europe as compared with Australia. I lived near or in the inner city of Sydney for 15 or so years and the great cities of Europe like Rome, Paris and London are something else again. As is the history. I found the Roman ruins especially powerful.
I love how Europeans still listen to and appreciate art music (Eurovision notwithstanding).