Zu denau diesem Thema gabs for einer Weile mal einen Monster-Thread in der Radreise-sektion des Lonely Planet Thorntree Forums. Es kristallisierten sich 3 unterschiedliche Systeme heraus, um deren Vor- und Nachteile heftigst diskutiert wurde:

1) Radschuhe mit cleats und 2. Paar für normal,
oft flip-flops oder Bergstiefel oder beides
2) Treckingschuhe (ie Turnschuhe) mit Teva's
3) Radschuhe ohne Cleats für alles plus flip-flops

Die meisten der Teilnehmer waren übrigens in Indien und Nepal unterwegs, also extreme Temperaturschwankungen und sehr unterschiedliche Anforderungen wenn Bergwanderungen noch dazu kamen.

Ich persönlich wrde die Variante 2 ) bevorzugen, denn so fahre ich auch täglich (allerdings Ecco statt Teva). Macht euch nur schön geriffelte Pedalen dran, damit die Treckingschuhe auch halt haben.