Comfortable shoes are non-negotiable when you’re traveling, as walking is the best way to truly experience a new destination.