Finding the most comfortable sneakers to travel in isn't an easy feat, especially if it requires outstanding features.