In Aotearoa New Zealand shoes are considered entirely optional. It is legal and socially acceptable to go barefoot pretty much anywhere. In offices, supermarkets, schools, public transportation, concerts, restaurants, etc… people go barefoot.