I was on the "Best of Lima" excursion on December 1 and it had the same disclaimer. Most people on the tour and in the cathedral on other tours wore some form of sports shoes. I didn't notice anyone being turned away. My husband only wears runners/walking shoes for health/safety reasons and was willing to wait outside if it was a problem. It was not a problem.