Herland

The only point of this story is to criticize every possible aspect of our society. There is no plot. If you make it all the way through, you will only suffer the more from the pointless ending.

"Herland" and "With Her in Our Land" (this one not in Many Books as of August 2014), are more realistic than "Mizora" or most other gynotopias. Three men exploring the Amazon fall prey of the legendary women. One man scientifically studies their unique feminine culture, another is mystically enraptured by their goddess-like "perfection", and the other is a selfish bastard who tries to get his own profit. Androtopias are far less common in literature, the earliest are the "Vera Historia" (about year 150) by Loukianous Samosatens, and the "Voyage to Cacklogallinia" (1727) by Captain Samuel Brunt. Frequent use of parthenogenesis in the average gynotopia might seem a fantastic literary device, but recent research shows that homothermal species can indeed reproduce thus. Haploid chromosomatic sets are sometimes made diploid by a variety of mechanisms, which we are now beginning to understand:

http://en.wikipedia.org/wiki/Parthenogenesis

Androtopias or gynotopias are often simplified in their scientific elements, for the benefit of the ignorant reader:

http://en.wikipedia.org/wiki/Single_gender_world

Very fascinating utopian novel (or novella -- it's a quick read). Dated in some ways but incredibly forward-looking in others.