My next step was not wearing shoes at all.

But I have to admit that's only working in the summer and outside of clubs/restaurants.