Thornhedge by T Kingfisher

I understand this novella features a protagonist raised by fish monsters and a villain that commands the dead — but it was still adorable.