The Siren, the Song, and the Spy  (The Mermaid, the Witch, and the Sea) by Maggie Tokuda-Hall 

A seemingly invincible empire indulges a taste for palace coups, while rebels prepare a bold strike.