I use the SPD SL and Sidi (mega) with my CF road bike and at 50+ miles they are great on that bike. However the only shoes I take for touring are Shimano SPD sandals and they do everything for me including hiking. Because I have wide feet the sandals just seem to offer me a more custom fit then regular shoes do.

I tried some Keen Commuter sandals (SPD) and could not get them to clip in reliably and had to returned them (REI).