I used a Tough Traveler Kid Carrier from the time DD3 was 1yo until just after her 2nd bday.
Then she wanted to walk. She's now 2.5 and has done a few 3-5 mile hikes. And we WILL not carry her unless she's injured. She'll cry but after a brief stop and some M&Ms/gorp she'll start again.