I have some ~8 year old Shimano SPD sandals. I like them pretty well, but they have never been very comfortable because there is no arch support (I have high arches) and the sole is not stiff enough. Recently I saw some of the Keen SPD sandals at a bike shop and they looked pretty nice, however reading some reviews suggest that they are fairly narrow, and I have a very wide toe-box on my feet.

It looks like the Shimano/Lake sandals have been updated a couple times since I got my pair. Does anyone have an recommendations for what are the "state of the art" in bike sandals today? Something with stiff soles, wide toe box and good fit?