Starless, by Jacqueline CareyRead about the other entries on the list.
This new standalone epic from the author of the beloved Kushiel novels centers on Khai, chosen at birth to be a shadow—one bonded to the Sun-Blessed Princess Zariya of the royal house of Zarkhoum, and sworn to protect her. He has spent his whole life in the desert, preparing for his duty, but as his presentation to the princess draws near, however, Khai discovers he is actually bhazim—born genetically female, and raised as a male—even as learns of a prophecy of a fallen god rising in the west, whom the Sun-Blessed is destined to fight. We watch Khai struggle with the Zarkhoum’s ideas about the rights of different genders, and how gender performance is an integral part of being allowed to do the things a shadow is raised to do. Khai’s sexual and gender exploration is ultimately a celebration of life and growth, and we are witness to moments of joy around the discovery of the possibilities of the flesh—especially the discovery that limits that looked like impassable brick walls are actually illusory veils that can be passed through at will.
--Marshal Zeringue