I usually use Pearl Izumi All-Road shoes, but they have a somewhat stiff sole. I also have a pair of Pearl Izumi Fuels, which feel great for walking but on the bike they make it feel like I'm putting my bare foot on the pedal.