We spent 12 days in Europe and hiked up the Old Man of Storr and up to Seceda in the Italian Dolomites. We also walked 20 miles per day on average in London, Paris, Venice among others. I paraglided and went out to a very nice French Restaurant. 57 year old male here.
I wore brown Dunham Midland Waterproof Oxfords. It was the most I've ever spent on "casualish" shoes (~$150), but they were worth it. They got so dirty and dusty especially hiking the Dolomites, but since they are waterproof, you just wash them in the sink being careful not to get water inside them and they look brand new again. They are not super lightweight though. For my travels, I took a pair of Keen sandals and the Dunhams.
These shoes looked good enough when clean to go to a fancy restaurant, but rugged enough to take on serious trails. Since they are leather, wear them for a good couple of weeks before you go. Incidentally, the most challenging aspect of walking/hiking for me is going down hills and you do a lot of that in the Alps. Your toes get pushed up to the front of the shoe over and over again, so make sure that your shoes fit well and can handle this. The Dunhams performed beautifully.
I did a lot of research and settled on these shoes for our trip. I wore them around the house, to work and for walks for about 3 weeks before the trip. They performed so well that I wanted to tell the group. I know that shoes are highly subjective, but my 24-year-old adventurous son met us in the Dolomites and said my shoes were "sick". LOL. My wife called them funky, but I think that is because I don't normally wear shoes like these casually.
Anyway, give them a look if you are a guy looking for a good multipurpose shoe for traveling Europe.