I have always had problems finding a shoe for walking long distances that didn't ultimately hurt my feet.  The AVIA Toning shoes have been the perfect solution.  I love them and they make all the difference.  I would recommend that anyone that has problems give them a try.