Evidently hell froze over last night, and I ended up bar slumming on King Street. A lesbian bar is a mixed gay cafe, but with a strong lesbian accent. Olivia Lesbian Travel: Cruises, Resorts and Vacations for Lesbians! Iranian lesbians, like their gay brothers, are not allowed to have a good time and aren't necessarily. There are regular queer nights, at Brooklyn venues like The Woods.