Realm Breaker by Victoria Aveyard (496 pages)
Even though Corayne an-Amarat lives by the sea, far away from the center of the realm, she can feel something sinister in the air. She’s spent her entire life seeking adventure, not surprisingly, as the daughter of a pirate captain.