I would think that you could do an internet search about foods and availability for the countries in which you will be visiting. Also, if you plan to stay in 'flagged' hotels, email them about the situation and I Am sure they will have ideas and options available if not in house but in the area.

Good luck...