I would highly, highly recommend Backpack Bali Tour. Unlike many tour guides, they are really there to give you a good experience and not just take you to the quick, easy tourist spots.

Brooke