I walked most on sandals! Good strong walking sandals. When I felt soreness in my feet I changed into a pair of light running shoes. For me this was a perfect solution as I get blisters very easily and in the hot weather I would have been suffering. Many people though that I was mad to walk in...