The first really interesting venue I discovered in San Francisco was a club called Badlands. It's reopened now, and there are more bathroom options for women, but this was a few years ago...
Badlands isa gay video bar - lots of events, lots of good lighting and TV screens playing music videos, a small but active dance floor. It consisted of several areas including a bar that ran the length of the club, a front room with several seats, the dance floor, and various narrow hallways connecting the sections. It also did not have a women's restroom.
The bathroom facilities