Touring or mtb shoes would be the best bet... they tend to run wider and have more flex which makes them a better walking shoe.

Barefoot shoes and their design makes them incompatible with spd pedals as the sole has to be stiffer and more supportive.

I do wear my barefoot shoes when I cycle although I do this on half step or flat pedals.