Answer: use pedals and shoes you are already comfortable with. Comfort is the #2, #3, #4 etc factors in a successful tour.

I use regular pedals, no straps, no clip-less... I can ride in sandals, flip flops, or regular shoes..... but that's just my preference.