If you are looking for wide shoes, go see Bashar @ Step Ahead in North Hill. He will find a pair for you. The store specializes in Orthopedic , Diabetic and Extra Wide Foot Wear. Bashar found a pair of really, really comfortable sandals that you can adjust to the width of your feet. Sometimes, I find when I travel, my feet swells - don't know if it's the air pressure of what but it's great to have a pair of shoes that you can adjust. This store has lots of different brands like Clarks, Romika, and other different brands.
Give Step Ahead @ North Hill a try! Bashar seems to have loads of satisfied customers during the time I was there.