In Sierra's Space Quest game, there's a hallway with two doors leading to restrooms. Enter through either door, and you'll get to the exact same room, with both doors visible.

I, as a very young teen, thought this was a funny commentary on "given the multitude of races, what even matters the genders of one species?" I don't really believe they were that progressive - this was in the 80s even before the aids scare - but that "what does it matter" point has stuck with me ever since.