I have been to Bali twice.
Also, spent some time in Lombok.
I enjoyed both trips... love the food.