Quoted By:
SPD hiking shores and boots are available, as well as more casual shoes..
Pic related. Shimano MT91's.
See also: Shimano XM 7, XM9.
If OP doesn't use spds, then just keep in mind that cycling performance increases with stiff soles and light weight for efficient power transfer.
Some basic BMX flat pedals will work well enough for casual riding with pretty much any shoe mentioned here.