Where do I find eels?

Hint 1 of 2:

Try fishing at the spit of land at the Dock,

Hint 2 of 2:

or by fishing in the pool in the Cellar,