Rebel of the Sands by Alwyn Hamilton

Mortals rule the desert nation of Miraji, but mythical beasts still roam the wild and remote areas, and rumour has it that somewhere, djinn still performs their magic.  For humans, it’s an unforgiving place, especially if you’re poor, orphaned, or female. Amani Al’Hiza is all three. She’s a gifted gunslinger with perfect aim, but she can’t shoot her way out of Dustwalk, the back-country town where she’s destined to wind up wed or dead. Then she meets Jin, a rakish foreigner, in a shooting contest, and sees him as the perfect escape route. But though she’s spent years dreaming of leaving Dustwalk, she never imagined she’d… Read more.