You might consider a double-sided pedal, platform on one side and SPD latch on the other. Or the dual-purpose shoes, like the Lakes above. Other companies make them too, check REI's website to see some options from Keen (clipless sandals) and pearl izumi.