Rest room question

I realized something while eating lunch as Wok ‘n Roll this afternoon.  After drinking 3 large Diet Pepsi’s I had to answer the call of nature.  I was forced to put the call on hold, however, when the door to the mens’ bathroom was occupied.  Now when a place of business only has only one bathroom it isn’t for a specific gender– it is just “the bathroom.”  When a place is large enough, there is a “Mens’ Room” and a “Womens’ Room” each with multiple stalls.  But what happens, as in the case of the moderately small Wok ‘n Roll, when there is just enough room for two single rooms with a single toilet in each room?  Does it really make any sense to assign a specific gender to each of them?  I didn’t really want to go into the empty womens’ room for some psychological reason I don’t completely understand.