During the summer of 1992, we went to Indonesia for six weeks. We flew into and out of Jakarta but worked our way as far south as Bali. Sixteen years is a long time ago, but I recall even at the time that I'd wanted to return there someday. We got around the island nicely by renting a jeep. It's not a big place at about 95 miles wide and around 70 from north to south. The middle is mountainous with a nice variety of vegetation. We stayed at different beaches with both white and black sands. We also stayed not far from Mt. Batur which is considered an active volcano. The island is unusually Hindu in culture being that it lies in the mostly Moslem Indonesia.
I'd go back in a flash but our travels probably won't lead us in that direction again in the foreseeable future, if ever.