Since Bali is one of the most popular backpacking destinations, it is not too hard to find vegetarian and vegan restaurants. Whether you are looking for a vegetarian indian thali in Bali or a bowl of salad, there is everything in every part of this region.