Hallo Harald,
Reisen ohne Schuhe (auch ohne Schuhe im Gepäck) ist mir geläufig, wie Du Dir denken kannst. Ich gehe also nur auf technische Probleme ein; Zurückweisung habe ich nie erfahren (außer dass Barfüßige in den meisten Weltgegenden, die ich kenne, scheele Blicke in Hotels und Restaurants ernten, weil Barfußgehen da ein Zeichen für Armut ist und vielfach auch aggressive Bettler ohne Schuhe gehen, um ihre Bedürftigkeit zu zeigen. Da hilft ein absolut gepflegtes Erscheinungsbild, das Dich vom üblichen Touristen in T-Shirt und Shorts absetzt). Ich würde nur jeden warnen, dem das Barfußgehen in allen Lebenslagen nicht alltäglich ist. So gibt es Städte wie etwa Istanbul, um nur eine zu nennen, in denen die Straßen teils so schlecht sind, dass selbst robustes Schuhwerk rasch leidet. In Asien habe ich erlebt, dass Straßen sehr unangenehm schleimig werden können zur Regenzeit, weil sich dann Schmutz der übelsten Sorte, normaler Straßendreck und Regen mischen. Wenn Du also beim Barfußgehen nicht den aus Routine erwachsenden "Sensor" für scharfe Steine und andere Unebenheiten hast und Dich leicht ekelst, solltest Du für einige Gegenden jedenfalls Sandalen einpacken.
In Westeuropa gibt es aber (sofern Du nicht über Geröllhalden in den Pyrenäen oder den Alpen wandern willst) eigentlich nirgendwo Probleme.
Julia