A clean locker room with all the amenities in order is as much a part of the overall experience as is the layout and service.
Hiring obsessive-compulsive employees will help as does a signed SOP agreement. Of the 123 locker rooms I have visited the majority of them would not pass a neatness test.
Before interviewing an applicant, sloppily scatter magazines and place some empty wrappers on the floor before the person enters the waiting room. If everything is organized and picked up when you greet the individual, it just might be an indication of what the locker room will look like if hired. The same holds true if not.