I just back from the Island of Bali for the first visit.
I decided to use a Driver that can speak English. I used the services of Bali Kadek, who took me from The Hard Rock Hotel Kuta Bali . He was really kind and good guy, easy going, and well informed about Bali culture. He drives a car that was always clean and allowed me to using the A/C every time.
While I stay in Bali,I was able to see more places like kintamani,bedugul,tanah lot,ubud etc since time was never lost on reading a map.
I recommend to using Kadek during your holiday in Bali. He is very fast to reply your email due to he use a mobile phone to open his email. You may contact him at http://www.balikadek88.wordpress.com
Thanks so much kadek