Here in Minneapolis there's only one restaurant I'm aware of with a co-ed bathroom. It opened about 4 or 5 years ago. This being the fake/pretend/imaginary liberal state, we're too uptight about anything like this in a workplace.
The co-ed thing doesn't bother me and the layout seems to be near-perfect. You walk in either door, and are in an open space that's only marginally divided by free-standing sinks and suspended mirrors, so you can actually walk all around (washing your hands, you're basically face-to-face with women opposite you washing their hands). The urinals and stalls are basically out of sight from each other. The design, however does irritate me: it's one of those trendy places, and there are too many mirrors, so when you need to relieve yourself, you've basically entered a fun house (especially after a beer or two), without any concept of where to go, and then you see people's reflections -- men and women -- and it's disorienting the first couple times you use the loo.
After that you just notice how hard they're trying, which is only a little too much. It's always packed though and they've got amazing food -- the restaurant, that is.
