Walking Shoes??  

I always have to break a new pair of shoes in, whether they were meant for serious walking or not..lol..I think it's just because they are new, and i havn't found a brand yet that doesn't cause that to some degree in the beginning..I know people with flat feet have a hard time, especially in shoes with a heel. An arch is good, but an especially high arch can be trouble too. If i had to choose a brand for walking, out of all the shoes i've ever worn, it would probably be Sketchers~

I am sorry that i can not recommend a good pair of walking shoe sbut I can tell you that if you want to speed up breaking in a pair of shoes then stuff them with damp newspaper for a dew hours and then push a plastic coathanger down to the toes and move around the whole toe area to help streth them out a bit as this will unstiffen them.

Good luck

I would recommend Rockports.