Bali pour deux routards!

C'est ce que je te conseille aussi : Bali en Aout 2009 en improvisant, ça a été très difficile, trop de monde et des tarifs ahurrissants...1 mois ça me paraît très confortable pour faire un bon tour de l'île, en prenant son temps.
En revanche pour la tente, je ne suis pas très sûre que le camping soit possible, je ne peux pas te répondre. En tout cas pas mal de possibilités d'hébergement vraiment pas cher.Compte tenu de tes centres d'intérêt, je pense que le centre et le Nord de l'île vont mieux te convenir.
Personnellement j'ai adoré ubud et ses alentours (malgré l'affluence touristique), et Amed.Bon voyage