The salad bar in Kuta probably opened relatively recently, but it looks very nice.

The «build your own» concept offers various ingredients (salad/vegetables/grains/toppings/protein in different forms) — suitable for vegans.