Tuckerbox, why not try hiring a car and driving yourself? This will give you a lot more flexibility with plans. If you have not driven here before I would suggest going anti clockwise around the place.
Head up to Padang Bai and then Candi Dasa for three or four days. There are some good hotels and darn fine restaurants in Candi Dasa. Have a beer with Gary at the Hamburger Shop. He is good for a laugh. Shirl at Temple Cafe is also an interesting character. The Watergarden is a great place
Water Garden Hotel
Then head around the coast road to Amed. I have a mate who lives in that area, drop in and see him
BRAND NEW IN BALI! Villa Holiday Rental East Coast Splendid Luxury Villa Candi Dasa Bali. He always loves a chat.
Amed also has a few decent places to eat and nice places to stay for a while. Go visit Patrick at Sails Restaurant.
Restaurant Amed Bali | Sails Restaurant Amed
By then you will be more confident with the driving. Head along the coast to Lovina where you can have a few beers with Mat or Gil. You could also go have a beer with Dave at Dolphin Apartments
Rick or Waza can also be found wandering the streets. Again there are some nice restaurants and hotels in that area.
If you feel you do not know Bali well enough, hire a GPS unit. This mob have outlets in Bali
Bali Navigator | Bali Map Apps