While you're waiting for Al (Australia correspondent) to check-in, you might want to read Guamgirl's Bali article.
Also, as I recall Hal & 29 Palms have visted Bali. I know there's a thread, but as usual I can't find it.
Oh, a word of warning, Al has a wicked sense of humor.