I haven't been on a tour YET but I've been happily running shimano a520 pedals... I will occasionally go with my VERY OLD m505 (entry lvl MTB dual sidded stuff back in the mid 90's... works just as good today as it did then but keep them out of the mud and they are heavy)

for my planned tour this spring I'll be using the a520 pedals... i'm not sure if it's just placebo or not but I like the extra support cage around the foot... they do take a little more work to get into because they are single sided... for shoes I plan to use my SPD shimano sandals... I've used them on all but one short ride since I've had them... they fit my feet well and my sandal personality (spent most of my life in the tropics and on the gulf coast so i'm typically in sandals/flops)