Been using Shimano SPD pedals (m520?) since the mid '90s and they've been working great for my cycling needs. eg. casual, non-competitive everyday use.
The Shimano RT82 Road/Touring shoes nicely recess the cleats to allow "walking" on multiple surfaces. They are relatively light and look like road shoes vs the clunky mountain shoes with thick treads.