The chef and Emmy-winning host ventured to more than 80 countries, but fear kept him from the land of chocolate and cheese ...