A very interesting question. When I run on the beach I much prefer barefoot! In a gym, group exercise setting I think shoes are the most appropriate. In a weight training setting, even though the risk of dropping a weight on the foot is minimal, I think the appropriate rule is that closed-toe shoes be worn. Having your client sign a release doesn’t necessarily mean that you are released from potential liability.
Take care, Daniel