I have the Keen commuter sandals and they work fine with eggbeater cleats & pedals.

(I've ridden a couple of double metrics in them, in fact. )