Shimano and I think Lake make sandals that are designed for use on a bicycle with clipless pedals. I am not a fan of them -- I own a pair of Shimano ones and have worn them very little -- but there are other touring cyclists who love them, and can adapt with stuff like Seal Skinz and woollen sock to suit bad weather conditions.