There are many styles of "touring" and ATB shoes with SPD (and other brands) capabilities that are easy to walk in with clips attached in a recessed spot on the sole. The stiff sole alone makes the shoes more efficient on platforms or clipped in. I have been pedaling in sneakers exclusively the past couple of years. I'm good up to 50 miles, then I wish I had a stiffer sole.

I never really liked the two-sided pedals, and I have owned several. The clip side is heavier, so the pedal is always upside-down when I want to clip in.