A Deepness in the Sky is also by VV and is, IMO, so much better than AFUTD. If you haven’t read it yet, you ought!

Children of Time is also exploration based. And good. But not nearly as good as a A Deepness in the Sky.