We're heading to Indonesia over Christmas/New Year's, our first visit to the country. We eat everything and want to experience the most authentic renditions of the traditional foods in each region we'll be visiting. We're not afraid of hole-in-the-wall, family owned establishments or street food. A high-end meal in each place would be nice, too, as long as the food is fabulous and memorable and it's not a tourist-trap rip-off.
Any food-related advice on accommodating our vegetarian (lacto-ovo + some fish) daughter would be appreciated, as well.