I use Shimano M520 dual sided pedals and Specialized mountain bike shoes, just as I do for all my riding. I've hiked for many miles in many different mountain bike shoes for various reasons. They may not be the most comfortable walking shoe but they get the job done. Any mountain bike shoe that fits and you like will work.