There is nothing more intrinsic than the couple of shoes and travel.
If it is true that a journey begins by taking the first step, it is even more true that you have the first step after wearing a pair of shoes.
Shoes can be comfortable, beautiful or ugly, suitable or inappropriate but they are absolutely necessary, and not because you cannot walk barefoot.