I mean, it's pretty obvious what the shoes do in this project. They are what you wear when you're walking! If you were to pick a shoe to use though, I would pick one with a very soft, or thick insole, because then you'll be more comfortable. You don't need to have a soft insole, because you can't feel it that much in the first place, but if you can completely get rid of the discomfort, why not do it?