Though unfortunately, I found the peculiar and compelling romance was undermined slightly by my brain’s insistence on picturing Estraven as Malcolm Turnbull.

The Left Hand of Darkness? I’m very late to the Le Guin party, but I read this recently and loved it.