Let's talk about the comfiest travel shoes you own

I want to hear from the girlies - what's your tried and tested pair that 1) can do long walks - 30k+ steps in a day with no issues, and 2) goes well with all your travel outfits?

Reviews, pros/cons, even hacks (insoles? socks?) appreciated!