You have to find out what's best by using your own feet. Shoe technology is amazing - there are shoes for people with high arches, people with low arches, people who walk on the outsides of their feet, people who walk on the insides of their feet - you name it, they make it!
Since good shoes are a sizable investment, go to a store that specializes in running/walking shoes. The people will have you walk on a treadmill and video you in motion so that they (and you) can actually see how you use your feet. Then they will try various brands and models of shoes on you so you can see what feels comfortable. It's well worth your time!
I happen to love Asics Gels paired with thick, cushy socks. I buy a half-size larger than my street shoe. But those are for MY feet. Get the pros to help you - make them earn their salaries!