Kotter, Hadley's has the Shimano SPD thongs. Problem solved.

No offense to Jock and his love of Look pedals, but you should stick with SPD. They'll suit your needs better. And you can get the SPD compatible shoes that look like a skate shoe. The sole is stiff enough to be efficient, yet compliant enough to allow you to walk in them.