Si ton plus gros problème n'est...... qu'un problème de transport !

Alors considère que tu n'as
plus de problème !

Car se déplacer à
Bali est d'une simplicité enfantine, tant sont nombreux les chauffeurs qui te proposeront leurs services !

Tu n'auras que l'embarras du choix mais (ailleurs qu'au départ de l'aéroport), il te faudra tout de même négocier les tarifs âprement comme il est coutume de le faire dans presque tous les pays d'Asie !
Le plus simple et le plus pratique serait à partir du lieu de séjour que tu auras choisi (et si tu prends la décision de n'en choisir qu'un seul) de négocier les tarifs d'un chauffeur que tu garderais pour l'ensemble des excursions prévues !

Pour des raisons strictement d'ordre pratique,
Ubud (ou ses environs) serait un bon point de chute car présentant une situation relativement centrale qui te permettra (comme te l'a déjà suggéré "Michelzen")
de facilement rayonner vers tous les points intéressants de l'île !

Mais revers de la médaille pour toi: c'est une ville qui est devenue
très touristique, donc
très fréquentée !