Barefoot people EVERYWHERE in New Zealand. In Starbucks, in the mall, on public transit, walking down the street. No shoes, no socks, no [damns] to give.
The only thing that really shocked me in France was how casually people talked about taboo subjects. I mostly had a huge culture shock when I came back from France. Caused me to be pretty depressed for a year.