What Moves the Dead (Sworn Soldier, #1)

by T. Kingfisher

(mostly because Germans always instantly switch to another language, which they inevitably speak better than you do, and politely ask you to practice it with them).