There is another thread on down with tons of Sandal suggestions. I have spent 3 months now ordering and trying on walking sandals. I totally agree...what one person finds comfy, another will find horrible. However, what these posts do help with is finding manufacturers of good quality sandals..and then you can test drive different sandals within the same manufacturer.
I decided that i want to take one beige and one black walking sandal. After trying on about 25 beige sandals (all the good manufacturers), I ended up with Clark's Morse Tour (beige) And ABEO Party (black). However, I have ABEO Cheri and Camille on order to try out for black. I think ABEO are very comforable and love the support.
I"m going to give you a VERY long list of sandals I"ve tried. You can google them and see if the looks of them are appealing to you or not. Zappos is free delivery, free return in one day! YOu can't beat that to try. This list doesn't include the ones I've tried on in the store. I wear a wide width and have high arches and plantar fashittis...plus certain straps, etc just bug my feet to walk in all day.
Merrel Eluma Breeze
Keens Rose Sandal
Cole Haan Air
Ahnu Maia
Ahnu Karma
Sketchers Go Walk
Merrell Agave 2 lavish
Clarks Lucena
Ahnu Maze
Bzee Flawless Wedge
Clarks Morse Pewter
Taos Trophy
Bzee Luxury
Ecco Yucatan Gold
Easy Spirit Esquell
Clarks In Motion
Cobb Hill Tara
Cobb Hill Fiona
Clarks Morse Tour
Abeo Bahia
Abeo Cheri
Abeo Party
Abeo Chamille