I've been riding clipless for ages. But that has me bringing more than one pair of shoes when touring or just in general. I want a setup where I can travel lighter and be more fluidly on or off the bike without much concern for my current footwear. I also hope to find warm feet in cold weather to be less challenging.

I have some pedals and steel cages with dual straps on order. What about shoes? Is there anything more ideal than an ordinary pair of running shoes for touring in warm weather? Should I look for something with a stiffer sole?