While a business may set its dress code that requires shoes, no law or health code requires shoes. Very few states or local ordinances require shoes. Generally, it is left to the respected establishment on their barefoot clientele. Regardless, if you want to keep that barefoot feeling while wearing shoes you can check out a great selection here.