I would recommend bringing a separate pair of shoes if you plan on doing a lot of hiking. My last 2 week tour I wore just my shimano spd sandals. They are the most comfortable bike shoe I have for walking. Despite this, I hurt my achilles tendon when I spent a whole day walking around Quebec city. It hurt for the rest of the trip, and was definitely caused by the footwear. Next tour I am bringing stiffer shoes for riding, and separate shoes for walking.