Ask any food-curious traveler what surprised them most about eating in Bali, and there is a good chance the answer…