The Assassin’s Curse, by Cassandra Rose ClarkeRead about the other entries on the list.
There’s a romantic pirate in all of us. Ananna runs away after being engaged to a member of another pirate gang, and her would-be groom’s family sends an assassin after her. But a magical mishap ends up binding Ananna and her assassin, Naji, together, and now the two must work to break the curse. Unsurprisingly, luuuuurve ensues
Also see: Top ten pirate books.
--Marshal Zeringue