Actually that works! Put a 'Men' and 'Women' sign on each. It gives your visitors some direction also, if you put those arrows you find in casinos on the walls too!!
His is downstairs and has a door to the outside so his buddies can use it when they do the "hangin' out at the bike shop" thing.