Yes — the best women’s sandals for walking long distances have supportive straps and a cushioned footbed with good arch support — the same as you’d look for in any other shoe.