Another vote for one-sided SPD, one sided platform pedals (around my social circle, these are called "flippy-clippys"). The recessed spd cleat is relatively practical, allowing some walking in cycling shoes. However, I don't find that they offer enough mobility to not change shoes when I arrive at my destination, so I only use cycling shoes for rec rides and touring...never when I'm actually going somewhere around town. This makes the platform side the one I use the most, but it's still handy to have a clipless option readily available.

I will also confess that my left foot seems incapable of releasing the cleat, so I've had a few falls in that direction. I've learned to weight the bike's load towards to the right to avoid this problem when I'm going to be using my bike shoes.