I just watched "Age of Consent" with James Mason and Helen Mirren. Mason is a middle aged burned out artist who goes to a North Australian island to refresh, and encounters a beach waif, played my Mirren. Mason was 60 years old at the time, but still vigorous. Mirren was 22, and this was her break-out role. Mirren is barefoot pretty much all the time, Mason about half the time. Despite the title, it's not a "dirty old man" movie. It's a charming and rather innocent "coming of age" film.
[media]https://www.youtube.com/watch?v=UHrEmY2RqyU[/media] Reminds me of another movie from the 60s centered around the palm tree life on an island theme , I can't think of what search to even find it. Ship wreck the family the two older boys fight over the girl then its fight the pirates the logs trap and the coconut bombs full of gunpowder the kid lights one the pirates hear it...
That movie is "Swiss Family Robinson." Disney movie from 1960, starring John Mills and James McArthur.
Not really a movie about barefooting specifically, but The Bridge on the river Kwai has a scene that speaks to me for some reason. When the allied soldiers are pushing trough the Burmese jungles to reach the Kwai-river bridge, the Thai women carrying the soldiers' supplies are all barefoot all throughout the trek to the bridge. Be it leech infested swamps or rocky cliffs, the women walk trough it all in their bare feet, with no sign of discomfort on their faces at any point. I found it really impressive what feats of strength your average, unshod foot can achieve when it has a lifelong period of conditioning behind it, supported by a culture where going barefoot is the normal.
Whale Rider http://www.imdb.com/title/tt0298228/ The Descendants http://www.imdb.com/title/tt1033575/ Barefoot http://www.imdb.com/title/tt0405743/ The Million Dollar Hotel http://www.imdb.com/title/tt0120753/ ;-)