Keen shoes actually makes shoes for biking, and is a big hit with the C&V and Commuter crowd. Unfortunately the Coronado is low on sizes (but on sale!). Otherwise I'm pretty sure you just don't want something puffy or mostly made of mesh. I can't imagine anything else being a problem unless you're worried about sole flex.

FWIW I ride in Adidas Sambas all the time with toe clips.