The Captain’s Witch by Rosemary Jarman has been praised as well-written, hectically paced, intelligent, magical and depressing. Sounds good.