Flexibel sein wäre in der Tat Trumpf! Mehrere Paar Schuhe mit sich schleppen wäre wohl nicht nur unpraktisch, sondern auch einfach dämlich - zumindest in Sachen Gewicht und Platz. Daher wäre ein Schuhwerk, welches ich im Zweifel 365 Tage tragen könnte toll. Neben einem paar sehr leichter Schuhe, wie beispielsweise die von dir angesprochenen Sandalen.
Das Schuhthema ist nicht so ganz einfach, hier musst du wahrscheinlich Kompromisse eingehen. Oder unterwegs umrüsten. Gleichzeitig atmungsaktiv (bei 30-40°C oder noch mehr) und wasserdicht geht z.B. nicht (ja, es gibt Materialien, die behaupten, das zu können, aber die Fähigkeiten sind sehr begrenzt, und Fußpilz ist nicht so toll).