If you're into a lot of walking, forget sneakers. Instead, get a pair of rugged Beck's industrial footwear. Mine have lasted through the worst possible weather and stress, including hiking miles of rough and rocky terrain for years. This store focuses on men's footwear only. They have sandals, sneakers, boots, and safety shoes. There is usually some kind of sale going on or a clearance rack in the back, so that can save you some bucks while you invest in some quality shoes.