With trails at every conceivable degree of difficulty and distance, there is an opportunity for everyone to lace up their boots and experience the country as the locals do — on foot.