I ride the majority of my day when on tour so I choose pedals that are clip-less on both sides like the Shimano M520. I might or might not also carry crocs, flip flops, or cushe slipper type shoes.

If I expect to do a lot of hiking on rough terrain I might take a pair of light trail running shoes. I tend to prefer going very light so If I need them only for a portion of the trip I might buy them on the road and ship them home. For example when I wanted to spend a week hiking and sightseeing in Yosemite I bought trail runners just for that week.