If space efficiency is a priority, I would say just take a normal restroom, add better locks, stall walls that actually go the full height and all of the way to the ground, and have a urinal section around a corner so that it is fully out of view from the (security camera monitored) common area where the sinks are