Drowned Ammet: Book Two of the Dalemark Quartet - Diana Wynne Jones
I'm afraid I didn't like this book quite as much as DWJ:s other books. It's well written, but not really my thing.