I was in Bali last year aswell, i hooked up with this man in Sanur, he had a new 4wd something, and charged us 45 USD a day(all incl), we booked him for 3 days, and he drove us all around Bali, incl. in the trip was a dolphin tour up in lovina operated by some family of his, unfortunately i have lost his phone number.
if of any help he sat opposite the very orange restaurant in sanur(orange flags and stuff, it also had a pagoda built on stakes over a pool)...