Difficile de te conseiller un itinéraire précis, tout dépend de ce que tu as envie de faire...
Je n'ai fait que
Kuta et je le regrette, j'aurais aimé avoir plus de temps pour me balader dans le centre de l'ile - vers Tetebatu notamment, et pousser jusqu'à la cote est.
J'ai traversé l'ile pour aller à
Kuta en minivan privé - et bien pourri

- par l'intermédiaire d'une sorte d'agence de transport locale. On était 6 ou 7 touristes plus 3, 4, 5, indonésiens qui montaient, descendaient, remontaient plus loin (là on n'a jamais compris comment avait fait le mec pour aller plus vite à pied que nous en van...).
Une fois à l'hotel on a loué un scooter.
Attention, pas possible de prendre une assurance là bas, tu devras signer une décharge stipulant que si tu te fais voler le scoot c'est 1 million de roupies.

Après j'ai retraversé l'ile avec un chauffeur réservé par un hotel le long de la plage de
kuta dont j'ai oublié le nom. En fait c très simple de se déplacer malgré le manque de bémos. Suffit de demander aux locaux!
Bon voyage sur cette super ile