The best walking shoe is going to be a running shoe. I would suggest the Nike Pegasus Trail or the Volmero Trails. They are going to give you cushion and support as well as a more durable bottom. The trail shoes also have water resistent materials that help when walking in the rain.