What if there was a restaurant where the waitresses were barefooted?
Unfortunately, there might be a problem with pesky health regulations! However, I think most of them stated that people can't be barefooted where food is being prepared. So the girls could get around this by putting on sandals when entering the kitchen to pick up the food.
As a matter of fact, I remember there was a place in Hawaii called the Barefoot Bar where the staff went barefooted. It was on the beach. I believe it closed down several years ago.
Of course, if the waitresses are barefoot at this restaurant, there's be no reason why patrons couldn't also be barefooted!

I disagree with this concept.

Barefooting, I believe, is an expression of freedom. When it comes to being a pre-requisite for people to do in a particular place, it no longer is an expression of freedom and more of an order, which in my mind is wrong.

Such a concept would only appeal to fetishists - and it's doubtful if such a place would be able to get many employees ... or customers.