I have run many kinds of pedals, but for touring I now use SPD pedals, and sneakers with the SPD cleats. With the SPD sneakers I can walk normally when off the bike, and I don't have to pack an extra pair of shoes or sandals. I'm a bit of a weight-weanie, so I use XTR pedals. You can get platform pedals which work with SPD cleats, and which still are easy to pedal with normal shoes.