Returning Creation (from the High Couch of Silistria series), by Janet Morris.
If you like to see ladies brought low, and then raised up to be worshipped, and then brought low again, then the "High Couch of Silistra" series is for you. Set on a planet of psychically-gifted people who embrace sexual diversity and peace, the series is focused mainly on sexual slavery and war. Our heroine is a prostitute (a noble calling on her world) who holds the "high couch" of her town - basically, she's the sex duchess. Unfortunately she's always being kidnapped or taken to other worlds where she's tied up, forced to have degrading sex, and (of course) has lots of tearful, shame-faced orgasms. Silly and pulpy, the first novel in the series is basically a swashbuckler with kinky bondage thrown in between sword fights. Also, there is a giant flying cat.
Kinks: Sexual slavery, bondage.