This article is from the Living Barefoot FAQ, by Paul J. Lucas with numerous contributions by others.
Despite the above answer, there are many stories you can go barefoot
to. From my personal experience: most any (non-chain) shop in a strip
mall, Baskin Robbins, laundromats, pizza joints to pick up your pizza,
the Post Office, Subway, video stores, among others.
I try to give these places my business. No shirt, no shoes, no money!