Livro sobre uma garota misteriosa e perseguidores mal humanos não-humanos

Alguns elementos dos quais me lembro:

• Cobertura azul-verde com um medalhão
• Quase certamente definido em Londres
• Metade da [cidade] é semi-abandonada, talvez parcialmente inundada?
• Começa com um rastreador / caçador de protagonistas, um imp ou chacal que roubou crianças
• O protagonista está navegando / rastreando colocando leite em uma tigela de sangue
• Em algum momento, protagonista (e amigos) se deparam e resgatam uma garota que é essencialmente feroz
• Eu lembro que um dos tipos de vilões que a perseguiam eram descritos como coisas do oceano, e faziam o ar frio, úmido e salgado quando chegavam na noite

Eu peguei este livro da biblioteca quando eu era jovem - o que seria cerca de 10 anos atrás, dar ou receber - e esqueci o nome e o autor, mas a sensação disso ficou comigo e eu tenho lutado para identificá-lo desde então.

Qualquer sugestão - até mesmo como eu poderia procurar por mim mesmo - seria muito apreciada!