Stay at Amandari and venture out with their guides. They will do their best to keep you away from the relentless crowds. I also went back after a twelve year absence and could not believe how the island had changed. Staying at Amandari still felt like the Bali I remember and really enjoyed my stay there. If your looking for the Bali you remember look at Tandjung Sari in Sunar.