Hola Maikel
Nosotros en nuestra luna de miel hicimos exactamente eso que dices, unos días en Bali y al final a Trawangan (Isla Gili). Y tengo que decirte que fue un TOTAL ACIERTO.
Primero estuvimos en Bali, recorriendo la isla de cabo a rabo y lugo 3 dias de relax 100% en Trawangan (playita, masajito, leer, comer bien....).
De Bali nos enamoramos y es por eso que hemos vuelto una 2ª vez, a visitar todo aquello que nos quedó pendiente y a conocer más a fondo la vida balinesa.
Tenemos pensado volver el verano que viene (este año hemos tenido un bebé que ahora tiene 6 meses y claro es un poco pequeño).
Respecto a lo que te ofrece la agencia, no sé a que te refieres con que no es buena idea. Según mi opinión, ni de coña me voy al Melia. Me gusta algo más pequeño, con encanto, fuera de los grandes complejos.
Así es que conozco bastante bien la isla y puedo darte un contacto para ayudarte a planear el viaje. Nosotros siempre contactamos con Riasa(un guía balinés que no sé si lo conocerás por los foros) y ahora se ha establecido por su cuenta y ha organizado una especie de asociación con otros guías para viajeros de habla hispana. Puedes contactar con él a través de su web viajeabali.com. Son especialistas en la organización de viajes alternativos a la isla de Bali. Le envias un mail sin compromiso a traves de la web solicitándole información. Es muy amable y rápido en contestar.
Espero haberte servido de ayuda para organizar tu viaje.
Enhorabuena por la boda y BUEN VIAJE!!!!