by Philip Pullman. The Golden Compass, The Subtle Knife, and The Amber Spyglass. Very rich and engaging fantasy stuff! Cool metaphysics, strange fauna and flora, and some wild adventures!
There is too many to choose from. This is really a rec for the His Dark Materials trilogy. But this is one of the books that introduced me to melancholy.
The other is A Tree Grows in Brooklyn.
