Get walking

Getting mileage under your belt is vital. Start off with shorter walks at first, walking regularly to get used to walking. Slowly increase the mileage over a number of weeks, until you are walking 16 miles with relative ease. 

Get the miles in.