Can anyone recommend a mystery fantasy novel?

Hi guys,

I recently read Descendant of the Crane and as someone who likes to read both murder mysteries and fantasy novels I quite liked the idea of mixing them both. (Though the ending of that book was not that great since it built up to a sequel that will never follow because the author has decided not to. But at least the murder was solved.)

So I was wondering if anyone has any recommendations for a fantasy murder mystery, ideally with a bit of romance but that is not a must.