You should bring trekking boots that are comfortable and broken in. There can be some snow at higher altitudes especially when crossing high passes, so it's good to be prepared for a variety of conditions. Your footwear should be strong and durable. It should have a chunky sole—preferably made of Vibram or another durable material—and should also protect your ankles..