ウォーキングシューズの選び方

ウォーキング初心者です。
ウォーキング続けられそうな気がしてきたので
新しくシューズを買おうと思っています。
どんな点を気を付けて買ったらいいですか？
また、量販店やスーパーで安売りしているような
普通のシューズではなく、ウォーキング用のシューズのほうが
やはりおすすめですか？
教えていただけたら嬉しいです。