I have both ECCO and Rockport but the high-end Rockport called I-Travel. They have an excellent arch support and good walking sole. I don't know how broadly available they are but worth checking out on their website.
Ironically I got the I-Travel shoes for free when I joined Ameniti. They are probably the most used "free" product I have ever received.
bb