I'm also hoping to tour in sandals this summer. I'm thinking I might just do it on my regular platform pedals. Probably sounds crazy to some, but I figure mind over matter. The first people who toured on bikes didn't have clips or straps (or roads or gears for that matter).