I personally like my Crank Brothers Candy pedals paired with my Lake MX101 cycling shoe.
The shoe is a mountain shoe with a slightly less aggreessive tread than most mountain shoes, they list it as a trekking shoe as I recall.
I chose the shoe because it looks like a relatively normal shoe, and walks like a relatively normal shoe, even with the cleat. And, important to me, they came in wide sizes.
They ride well for me.
To be honest, I made my decision based on some online research, but I haven't used anything else to compare with, so take this review with a grain of salt.