Comparable to comfortable sneakers for women, walking sandals require changing regularly to be sure your toes have the support they need. Even the top sandals for walking lengthy distances are vulnerable to use and tear after a while. Manufacturers like Chaco generate shoes with ultra-tough components — these can very last you as many as 5 years.