Getting from one place to another in a natural setting

This might take many different forms; when in unfamiliar territory, such as the high sea or the middle of a desert, a character may find his way by the position of the stars. By locating certain stars or constellations, the character could determine his current heading and adjust course if necessary.

The vikings, when traveling by water, also watched sea birds to find their way back home; if the birds were carrying food, they were moving toward land. If their beaks were empty, they were flying out to sea to find food for their young. Ancient Polynesians studied the waves and could tell, by the cast of light and the wave's swell, which direction the waves were moving. Consistent winds and currents can also be used to locate one's position and help in getting from one place to another.

For a slightly more technologically advanced society, compasses, astrolabes, sextants and other tools can be used. And don't forget that if you're writing fantasy or science fiction, you can always create your own navigational markers to guide your character: standing stones, bodies of water, cities, fairy rings, portals, etc.

Good eye sight
Stamina
A reliable memory
Having knowledge of different landscapes and how to traverse them properly
Being comfortable being alone for longer stretches of time
Being self-sufficient

ADVENTUROUS, ANALYTICAL, FOCUSED, NATURE-FOCUSED, OBSERVANT