I wear Chaco flip flops with a set of BMX pedals. They aren't so much stiff as they are 'supportive' and they have about as much airflow as you would want to avoid sweaty feet when arrive at work. Vibram soles seem to hold well on just about any surface.