You should always wear comfortable sneakers for your walking exercise time or if you have to do a lot of walking. Never wear slippers, flip-flops, or heels as this could make walking very hard to do and you could feel it in your feet, legs, hips, and back the next day.