I used a pair of those Adidas driving shoes (they're named after the European car races). They're like walking shoes almost, but more stylish. Worked perfectly with toe-clips and straps.