Trekking shoes are mandatory for any trek you do, as it makes the trek comfortable. Take a shoe with a good grip and high ankle support. It would be better if the shoes are waterproof.