Just like comfortable sneakers for women, walking sandals need changing often to be certain your ft get the support they want. Even the most effective sandals for walking extended distances are prone to have on and tear eventually. Manufacturers like Chaco produce shoes with ultra-long lasting materials — these can last you as many as five years.