If you are traveling than in my opinion, you should minimize space wasters in your luggage with comfortable, multi-purpose shoes. The best shoes for a traveling man to take on a journey, are city smart and country casual. Do not pack space eating hiking boots but some serious hiking boots-for serious hill and fell walking-after you arrive, from a local supplier who understands local conditions.
If we’re talking about durable, versatile, good-looking travel shoes, the Easy Spirit aka the best traveling shoes has to be on the list. I’ve been wearing these for 6 months and swam in them with no issues, then continued wearing them for a couple of hours with no problems. I wouldn't do some serious hiking with them but anything with a well-defined and good trail would be ok.