Flood Child by Emily Diamand
Flooded England, 2216 ... England has changed for ever: most of it is under water. Worse, bloodthirsty pirates prowl the shores, and when they kidnap the Prime Minister's daughter it looks like war. But out of this drowning world comes Lilly Melkun, a girl determined to put things right, with the help of a pirate boy - and an extraordinary treasure from the past, with the power to change the future ...