This sort of reminded me of Juliet Marillier's Sevenwaters books. It wasn't at all what I was expecting and I wasn't even sure if I liked it until about halfway through but then I couldn't put it down. It has everything you could want: pirates, magic, ghosts, mythology, betrayal, and a satisfying ending.