I have been to Indonesia several times, but it has been over 10 years since I was there. I have been to Bali several times. Why not go on your own? It is easy to get around, and there are travel agencies there to help. Most of the major hotels have tour information available. Stay in Sanur or Kuta, or go up to Ubud.