In my high school there was one big bathroom by the gym that every guy, even teachers, used for #2. It has a locking door, was far away from anything, and we even had a magazine rack with Sports Illustrated and Popular Mechanics.

Somehow we all arrived at this without coordination. We even kept it clean.