Hola joseantonio
A ver...te cuento. Nosotros hicimos el viaje con una agencia pero ahora, sabiendo lo que sabemos, lo habríamos hecho por nuestra cuenta. De hecho, en cuanto ahorremos pasta, nos iremos a Thailandia por nuestra cuenta en plan mochilero. Bali es una isla muy segura y vive por y para el turismo. No os vais a arrepentir, eso seguro.
En cuestión del viaje, os recomiendo que no os alojeis en uno de los hoteles que os suelen recomendar en cualquier agencia de viajes...allí se hacinan los turistas y es como si te vienes a ver España y te venden un paquete para quedarte en MarinaD'Or. Tu verás si esas son las vacaciones que estás buscando.
Yo te recomiendo que más de la mitad del tiempo que vayas a estar en la isla lo pases en Ubud. En serio que es una auténtica pasada y además al estar en el centro de la isla tienes multitud de templos y lugares que visitar. Ojo, en la costa también hay cosas que ver, pero por lo general están más masificadas. Kuta, por ejemplo es lo que en España sería Benidorm. Nosotros estuvimos medio día en Kuta y fuimos a lo que fuimos: de compras.
Para el tema de las excursiones te recomiendo tratar directamente con la gente de allí. Verás que no tienes ningún problema. Te llevan y te traen en el día. Intenta regatear y verás como sacas muy buenos precios. Lo suyo es coger un coche (suele ser una furgoneta tipo Vanette o similar) con su chofer y un guía para hacer un recorrido por dos o tres sitios. Verás como tu Vanette tiene aire acondicionado y es muy cómoda, no te preocupes por el idioma, ellos se hacen entender perfectamente. Si sabes un poco de inglés, mejor pero de todas maneras verás como te haces entender.
Nosotros estuvimos mirando mogollón de sitios para hacernos pequeñas rutas (viendo fotos de la isla por internet y tal) ty la página que más nos ayudó para eso fue esta:
http://www.voyagevirtuel.net/carte-bali-map.php
Tu simplemente les dices la ruta que quieres hacer y ellos te llevan. Acuerda un precio de antemano (regatea mucho, todo lo que puedas) y verás como no tienes problema ninguno. Si quieres de todas maneras te mando por privado la página web de una amiga nuestra que vive allí y tiene unas villas en Ubud.
Te remito a otro post nuestro para que veas muchas fotos y crónica del viaje:
Crónica del viaje
Si tienes más dudas, pregunta.
Un abrazo!