You should carry high-ankle trekking shoes. Different shoes are suitable for different kinds of treks, depending on the weather, trail condition as well as duration of the trek. For this particular trek, shoes with thick souls are recommended.