Where should I look?

Hint 1 of 3:

Try the Krondorian sewers first.