I used to buy sneakers based on color and price, as long as they were a decent brand. I recently needed to get some really good shoes for an event I was walking in, and went to a running store that looks at how you walk, has you stand on some kind of foot sensor equipment, and more to fit you into the best shoe for you. I ended up with a pair of Brooks Adrenaline GTS 14. I can't tell you what a world of difference it has made in how my feet feel after a long day of walking. I love my shoes, and feel like they were personally made for me!
If you really want a great shoe for walking, I would suggest you find a store that fits the customer into the right shoe. The best shoe for me might be totally wrong for you. I had no idea how important this was, but am so glad I did it this way!