I originally built a nice fortification just up the hill from my spawn point for convenience (yes, I do die every once in a while), but now that I've used efficient mining to clear out a good chunk of the adminite-level directly below I need to move to a new base so I can start fresh. This means surface exploration!
Basing myself somewhere far away from my spawn point seems pretty dangerous. It could easily take me five minutes to walk back to a remote base/death if I was far enough away - that is, if I could find it. Even longer if it is dark out when I respawn.
How can I explore the surface safely? This may include keeping track of my location, speed of travel and, of course, maximizing awesome scenery.