It wasn’t until I found barefoot shoes that I finally found a truly comfortable travel shoe. Here’s my list of the very best barefoot shoes for travel.