Shoes are your lifeline on the trek. It is highly advisable to buy trekking shoes of a good and known brand. You can consider companies like Quechua, Columbia, etc. Waterproof shoes with ankle support will work well.