Double-sided spd pedals (can be found cheap) with the Keen commuter sandals (these are expensive, ~100, but I wouldn't trade 'em). During summer they're ideal for staying a little cooler than I found most shoes. Put some socks on under (if you get them a little large) and they're good enough for fall/spring commuting too. Not the most stylish to walk around in, as they're pretty narrow, but I don't really care. Caution- they do flex more than a shoe, so loosen the tension on the pedal.