If I am spending a lot of time in the saddle I bring my
Adidas El Moro tourers which are very comfy on and off the bike and okay for short hikes (couple of miles). I also bring a pair of Crocs as comfortable lightweight camp shoes.
If I'm going to do a bit more hiking and non paved road biking then I might bring my Lake MX165 mtb shoes which are pretty comfy as well and of course the Crocs come with.