Lara: Book One Of The World Of Hetar by Bertrice Small

"For Lara, the half-faerie daughter of John Swiftsword, her beauty is a blessing and curse. To raise money for her father, she agrees to be sold to a Pleasure House, but it turns out that no one, either because they fear her faerie heritage or her unnatural beauty, is willing to bid on her. Instead, Lara is put on a trading caravan heading to the coastal kingdoms of Hetar. First sold to the Forest Lords, who sexually abuse her, Lara escapes to the Desert Kingdom, where a Shadow Prince introduces her to the arts of seduction and desire. When Lara finally reaches the Outlands and meets one of its leaders, Lord Vartan, she discovers her true destiny."--Publisher description.