Welche Lösung wird denn auf so eine provokante Frage erwartet?
Warum sollte es auf Karpathos anders sein als auf Kreta?
Egal was die Leute hier als "Tipps" geben werden, am Barfußlaufen wird das nichts ändern, oder würdest Du plötzlich eine Ausnahme machen und doch Schuhe anziehen wenn hier jemand schreiben würde:
"Doch, auf Kreta wird mit Mitleid oder Verachtung auf solche Personen wie Du reagiert" 
Mitleid kommt vielleicht erst später! 
Ich kenne eine junge Dame, die hat dasselbe praktiziert!
Bei eisiger Kälte im Winter, wenn die Füsse blau waren,
war Ihr das egal, sie ist weiterhin Barfuss gelaufen,
sie war sehr stolz auf diese Eigenart!
Allerdings hat das nur ein paar Jahre gedauert.
Als sie dann mit ca. 30ig, an Hexenschuss vom Schlimmsten
und noch anderen Krankheiten furchtbar gelitten hat,
nicht mehr arbeiten konnte, hat sie schlussendlich
doch auf Socken und Schuhe umgestellt!
Er läuft ja schon erfolgreich seit 8 Jahren schuhlos, aber diese Füße möchte ich mir garnicht ansehen ...
@ Barfüsser,
neugierige Frage: Welchen Beruf übst du aus?
In einer Bank, kann nicht sein.
Im Kundenkontakt?
Beamter, unkündbar, das wäre möglich. 
"bin stets unaufällig"
In Berlin lief vor Jahren ein älterer Mann auch barfuß rum. Sommers wie Winters!
Und dann hatte er ein weißes, Nyltesthemd mit langen Ärmeln an.
Oft fuhr er auch mit dem Fahrrad.
Aber er war schon Rentner.
Barfuß radfahren ist eine elegante Lösung bei heißem Asphalt, oder eisigen Minustemperaturen, jedoch nur bis zum nächsten Stopp...
Dabei gibt es so schicke Barfußschuhe.
Ach ja , die Tetanusimpfung sollte wenigstens auf dem aktuellen Stand sein!
Sebastian Kneipp läßt grüßen 
Paleohora habe ich als sehr entspannt in Erinnerung - das ist allerdings eine Weile her. Wenn es sich nicht dramatisch geändert hat -gibt es da kein Problem.
@barfüsser
ich habe keine erfahrung damit, was das permanente barfuß laufen betrifft.
ich kann mir vorstellen, dass du in einem 4* hotel, in dem der mann gebeten wird, lange hosen zu tragen, probleme bekommst.
in kleinen unterkünften, mit abendlichen besuchen in den tavernen wirst du meiner einschätzung nach keine probleme bekommen.
in diesem sommer habe ich übrigends erstaunlich viele damen abends barfuß gehen sehen. die trugen ihre schuhe (hochhackig) allerdings in der hand.
warum man ohne schuhe herum läuft, dürfte also nicht von belang sein und dass man ohne schuhe rum läuft wird wohl nicht das problem sein.
aber wie ist es denn im extremfall: wärst du bereit, als zeichen des entgegenkommens, mal schlappen oder flip flops etc. anzuziehen? oder bist du da stringent?
Meine griechische Großmutter erzählte mir, dass damals, als die Menschen auf Kreta arm waren, viele Kinder barfuß laufen mußten weil die Eltern kein Geld für Schuhe hatten.
Da ist es schon vorgekommen, dass Hakenwurmlarven durch die Haut über die Fußsohle in den menschlichen Körper eindrangen ...
Ich denke mal in gemütlichen Tavernen ist das kein Problem.
Aber würdest du in einer "gehobenen" Gaststätte mit Anzug und Krawatte barfuss
auftreten ?? 
Wenn du Gefallen daran findest, wenn's dir Spaß macht - warum nicht barfuß laufen ?
Aber warum die Frage speziell zu Reaktionen auf Kreta ?
Dass dir ab und an Rückfragen diesbezüglich gestellt werden, solltest du m. E. aus Dt. kennen. Denn dort läufst du ja anscheinend auch stets barfuß. 
Ups! Scheint als wäre etwas schief gelaufen!