You can also get the crank brothers egg beaters, which is four sided entry.
I use Look Keo Classic pedals and Sidi shoes, better power transfer, and I am not really walking around alot.
When I lived in Baltimore I road shimano spd and mtn bike shoe's with recessed cleats so I could walk into shops without a problem.