¡uf! Esta es una pregunta con respuestas altamente subjetivas.
Durante los viajes, y mientras me muevo de un lugar a otro, siempre uso mis botas de senderismo. Por lo general, tengo botas ligeras, como las botas de la clase "B" de Lowa: Tienen suelas que evitan que resbales, protegen los tobillos, tienen cierta protección dura (similar al caucho) en el lateral del zapato y están acolchadas en todos los lugares relevantes. No quiero hacer publicidad de ninguna marca en particular. Puedes encontrar este tipo de botas ligeras de senderismo en muchos lugares y de muchas marcas. Siempre las uso cuando me estoy moviendo con mi mochila porque son las más pesadas.
Luego, a veces, especialmente en los viajes largos, llevo unas sandalias muy ligeras para la playa y para áreas cálidas, tal como mencionó Jonik anteriormente.
Ambas opciones son malas para aventuras "elegantes". Pero nunca tuve problemas para entrar en un restaurante o incluso en casinos. (Bueno, los casinos más tradicionales en Alemania, donde vivo, no te dejarían entrar con zapatos así).
Para ser sincero, creo que la mayoría de los mochileros no frecuentan esos establecimientos "de alta clase" y, por lo tanto, no necesitan zapatos "elegantes".
Considera también los buenos calcetines: Los gruesos para el senderismo con las botas, y los finos para los zapatos elegantes.
Pero lo más importante es que los zapatos (y calcetines) tienen que ser ligeros (para llevar alrededor del mundo) y cómodos. ¡Lleva solo lo que realmente necesitas!