The second mango by shira glassman
Rivka agrees to help Shulamit find a woman who might love her and who she might love in return. Shulamit’s father died two months prior to the start of the story, and since then she has both been trying to deal with her grief and find herself a lover - a difficult task, since she’s a lesbian and the only other lesbian she’d ever met was Aviva, who’d been her first and only lover and who had left her without explanation. The Second Mango stars Shulamit, the new queen of Perach, and Rivka, a female warrior for hire who travels disguised as a man. The author has since gotten the rights back from that publisher and rereleased it, and I don’t know if the two editions differ in any way. The Second Mango is the first book in Glassman’s Mangoverse series. It's very short - I don't know the word count, but it came out to 140 pages on my Nook Simple Touch.
The Second Mango is fantasy containing both f/f and m/f romance.