The first time we visited the New World Supermarket we had quite a culture shock. We had known that locals like walking around barefoot, but what greeted us at the door was a teenage girl with a tight shirt and skimpy swimsuit walking barefoot into the store. My wife thought she forgot her pants! We learned later, of course, that the beach was just nearby.
The kids had loads of fun at the Waitangi Park. With a playplace where you can play with water without being scolded by your parents, who wouldn't? :-)