Heading to Bali? Food is a major part of my travels and since I stayed in Bali for four months, I was able to try a wide variety of food.