I use MTB platform pedals with the studs. I use whatever shoe I want. ON my last tour I wore Crocs which were perfect since I rode into Hurricane Irene and had plenty of rain. IN about 15 minutes after the rain, my feet were dry. With the studs there is no reason for toe clips and my feet don't slip. I can change positions on the pedal if I want which adds to my comfort.

That being said, use what you like and are used to. That is the only criteria that should matter.