I'm a firm believer in mtb pedals. Big surface, lots of grip, can get banged about a bit, comfortable. I'm known to spend handsomely for the right kit and have these on a bad-boy at present: Xpedo Curves
http://www.amazon.com/Xpedo-Curve-pl...8031603&sr=8-5 (my other mtb pedals are on mtb's and have pins that could tear up the soles of work/dress shoes. These pedals have been great with every shoe I've tried, running sneaks, skate shoes, crocks..yea I know.., even great with my birkenstocks, admittedly havent rocked them with high stylin church/funeral/wedding type shoes)