Viaje a Bali en mayo 2005

Desearía algo saber si alguien que ha ido a Bali me puede informar de algunos aspectos.
¿Es mejor tener estancia solo en la zona de la Capital (Nusa Dua)? ¿O por el contrario conviena tener al menos una noche o dos en Ubud?.
¿Qué ese preferible? ¿Contratar las excursiones en el touroperador o bien esperar a llegar a la Isla y buscar un guía local que hable castellano?.