Keen have a really good range of walking sandals that offer arch and ankle support. However, it doesn't matter what sandals you wear, you are guaranteed to get stones in your feet!