If you want to start trekking, then you need to stock up on gear like water shoes which are very versatile. You will also want you protect your eyes from UV rays and glare so polarized sunglasses are always good to have around. When the terrain gets rougher, hiking shoes are also essential.