If my main goal is riding I use a dual purpose pedal (clipless/platform) and a cleated shoe that also has a tread. I can walk and clip in with them.

Like this: https://www.mec.ca/en/product/5028-9...lipless-Pedals https://www.mec.ca/en/product/5057-4...-Cycling-Shoes

If my goals are mixed cycling and walking/hiking I use a wide platform pedal and a leather walking shoe.

Like this: https://www.mec.ca/en/product/5037-6...wn-Hill-Pedals https://www.mec.ca/en/product/5051-2...ht-Trail-Shoes

Either/or I like to pack minimally and only take one pair of shoes.