I usually wear either of two shoes for cycling... my hightop Chucks or an old pair of worn-out soccer cleats. I cut the rubber (not plastic) knobbys almost flush with the sole on the cleats so that they're easy to walk in, have a good amount of grip on most surfaces, have a pretty stiff sole yet the cleats are proud enough to grip the pedal with clips.