We have been with the boys 3 times. The first time DS2 was just under 2. I never take any food for the boys - other than we all had sandwiches etc on the plane. The food there is fine to eat if you eat at places where plenty of other westerners are eating. If you let me know what part of Bali you will be in I might be able to help with suggestions. My boys eat pretty well so would have quite a few things from the menu, but if your DS is not so good with rice, noodles, spicy things etc then you can stick to places with chicken nuggets and chips, fish and chips etc kids' meals - and there are plenty of those places around.

I am sure you will have a great time. We always do and the boys have never been sick.