I travel very light because I often bicycle tour up to 100 miles a day. I also go into nice restaurants and don't always want a sports look.
I bring one pair of multisport appropriate running shoes and one pair of sandals.
Sandals specifically are the EVA Birkenstocks. A) they weight a little over 200 grams or 8 ounces for the pair. Crazy light. B) They look like regular Birks unless someone is really staring at your feet, and then they still basically look like regular Birks. C) Birks are fine/normal in Europe - they bridge your needs from shower flip flops to casual shoe with socks and long pants. D) after a long day in shoes, I need to let my feet breath. I've known you're up trip with two pairs of closed shoes before, and it was a mistake.
So the EVA plastic Birkenstocks are my rock. They are anchor my footwear.
And then a set of multisport athletic shoes that are mellow looking and don't stand out too much with long pants and a dressed up shirt. I've done Hokas for a while but they are so big and chunky. And I've also done Altras, I can't handle the look of the clown shoe toe box, particularly in Europe where shoes tend to be a little more sleek.
I'm currently wearing (like as I type) Brooks Ghost 15's in the gray color. Compared to the Ghost 14's and 13's, The Ghost 15 has a roomier toe box and more muted color choices. Reasonably presentable in gray with small orange accents, or more or less disappear into more dressed up outfits in all black.
https://www.brooksrunning.com/en_us/ghost-15-mens-cushioned-running-shoe/110393.html
I'd like it they were a little bit stiffer so as to be better on the bike, and still a little less flashy running shoe looking. But they are well padded, have a tough sole that grips well when hiking on dirt, and really are fine for what I do on a trip.
Unlike my plastic Birks though I'm still feeling like I'm in the multi-sport travel shoe churn. Happy dating the Brooks Ghost 15 for the moment at least.