A couple years ago I switched over to MTB SPD-style pedals on all my bikes. I had already been using them on my commuter but got tired of hobbling around on the external cleats of my road bike pedals/shoes. Best move I ever made!
I recently bought these non-cycling shoe looking SPD shoes on Amazon. They have more of a rubber sole so there's no klip-klop when you're walking on hard surfaces.
http://www.amazon.com/Exustar-Mens-S...1316212&sr=8-6