MKS Sylvian touring with Christophe metal toe clips.
Most of the time I wear some old school athletics shoe (Hi Tech Silver Shadow). Not the stiffest shoe around but not floppy either. I can ride long distance and do big mountains in them.
When it comes to the stiffness of the sole, the more force you use to pedal, the stiffer shoe you need. I have a fast spinning style with little force.