Longitude Books: Recommended Reading for Travelers recommends Walking, Henry David Thoreau's "meditations on the spiritual benefits of this most civilized form of travel."
TraveLit--A blog about travel literature.
Even with the best of maps and instruments, we can never fully chart our journeys.