Books about unknown places

I am craving books where the characters are discovering either unknown, mysterious parts of their own world or other worlds. Can be fantasy, sci-fi, literary, I don't care. I do prefer more character than plot driven though.

I just finished A Letter to the Luminous Deep and while this aspect is small and near the end, I really enjoyed it and realized this is one of my favorite things in stories and games.