Main thing is make sure the shoes you wear are comfortable. One of the locals here is a randenouer whose bike has block pedals. I've seen him riding the bike wearing sandals, athletic shoes, oxfords, or work boots. Not all at the same time of course.