I'd absolutely recommend this. It's a bit slow paced in the beginning but it picks up closer to the end once the relationship between the people and their world becomes clear. Be prepared for some complex and difficult relationships to form, to break, and to die.

The social world in this story is really well-constructed and thought through: the gender system is very different from what we know as the modern gender system. There's also a "diplomatic incident" that shows how starkly different gender systems can be. I loved it and loved thinking about it.