I ride with Shimano double-sided SPD's.
I have one pair of the most expensive pedals Shimano makes and one pair of the cheapest pedals Shimano makes, and they both work just as well.
I like Shimano M-40 Mountain Bike shoes.
I can walk in them easily and comfortably, and I forget I have them on my feet.