phew Esta es una pregunta con respuestas muy subjetivas.
Durante los viajes, y mientras me muevo de un lugar a otro, siempre llevo mis botas de senderismo. Normalmente tengo botas ligeras, como las botas "B" de Lowa's: Tienen suelas que evitan el deslizamiento, protegen los tobillos, tienen alguna protección dura (como de goma) en el lado del zapato y están acolchadas en todos los lugares relevantes. No quiero anunciar ninguna marca en particular. Puedes conseguir este tipo de botas de senderismo ligeras en muchos lugares y de muchas marcas. Siempre las uso cuando me muevo con mi mochila porque son las más pesadas.
Entonces a veces - siempre en los viajes largos - algunas sandalias muy ligeras para la playa y las zonas cálidas como ya mencionó Jonik.
Ambos son malos para cualquier empresa "elegante". Pero nunca tuve problemas para entrar en un restaurante o incluso en un casino. (Bueno, los casinos más tradicionales de Alemania, donde vivo, no te dejarían entrar con zapatos como esos).
Para ser honesto, creo que la mayoría de los mochileros no se aventuran en establecimientos de "clase alta" y por lo tanto no necesitan zapatos "elegantes".
Considere también los buenos calcetines: Gruesos de senderismo para las botas, y finos para los zapatos elegantes.
Pero lo más importante es que los zapatos (y los calcetines) deben ser ligeros (para llevarlos por todo el mundo) y cómodos! Toma sólo lo que necesites.