The Just City (Thessaly, #1)

by Jo Walton

(The river Lethe is full of brilliantly colored fish. Nobody ever mentions that when they talk about it. I suppose they forget them as soon as they see them, and so they are a surprise at the end and the beginning of each mortal life.)