No shoes, no problem.

I have walked through 3 cities with no shoes on, most of the world's people look at you like your a escaped lunitic, not in NZ.