Yes my first visit was in 1990 after a year working in Sydney. Been back twice since, the third visit was really just for the benefit of my wife.
Bali probably more than any other place on the planet is the place I'm glad I went to in time, and won't be returning to.
My first visit to Ubud in particular was unforgettable.