Hola Estefania, enhorabuena por la boda, nosotros estuvimos en bali tambien de viaje de novios y la verdad que es uno de los mejores destinos que puedes escoger ya que tiene buenas playas y cultura nosotros os alojamos en el melia bali que es un hotel que te aconsejo si vas no lo pienses y coge pension completa ya que la comida es a la carta y se come superbien, hay muchos sitios que visitar en la isla, darte masajes etc no conozco la parte de java pero me han hablado bien de ella sobre todo de jogyakarta.
Un saludo y sitienes alguna pregunta deja mensaje en foro y te contestaré ellas.