Where are you based? San Francisco "strongly urges" single-occupancy restrooms to be unisex. I've worked out of a fair number of SF cafes and I think this is noticeably less of a problem there than in other cities.
I'm based out of Santa Monica and Los Angeles. Sightglass is the only large cafe I've been to in San Francisco. I'm glad to hear this is the norm up there!
Here in Southern California, West Hollywood recently passed a similar ordinance that prohibits gendered single-user restrooms in public spaces and businesses.
http://sf-hrc.org/compliance-guidelines-prohibit-gender-iden...