30 jours à Bali ? Bonne démarche car tu vas pouvoir découvrir en profondeur.
A l'arrivée, je te conseillerais tout simplement Ubud. C'est pas un scoop mais c'est un bon endroit pout se remettre en douceur du long voyage. Tu peux y rester 3-4 jours (voire plus) le temps de te ballader à pied ou en voiture avec chauffeur dans les alentours, de voir les spectacles de danses, de vivre sa nonchalente ambiance et de préparer (doucement) la suite. Depuis Ubud, les navettes Perama vont quasiment partout.
Pour y aller depuis l'aeroport, le mieux est de prendre un taxi car en transports en commun c'est un peu galère.