Je pense que avant de réserver un voyage, il faut se renseigner un peu sur l'endroit où on va, non ?
Je te recommande d'acheter et potasser un guide de voyage type Lonely Planet, et revenir avec des questions plus précises.
Notre objectifs c’est de visiter des rizières, des cascades, des lieux de cultes éventuellement une belle plage.
Tu vas trouver tout celà à
Bali 
(sauf peut-être la belle plage, tout dépendant de ce que l'on entend par là...)
Nous cherchons des lieux où les hotels sont haut de gamme
Les hôtels haut de gamme sont à
Nusa Dua, une enclave loin de tous les sites touristiques... Il faut 1h à 1h30 de route chaotique our rejoindre
Ubud par exemple
(la dernière fois que je suis allé à
Bali, j'étais au Club Med de
Nusa Dua, en mode repos avec les enfants, et on a fait 2 sorties à la journée en prenant un chauffeur. C'était très bien comme vacances familiales, ces 2 sorties donnant un premier aperçu de l'île pour les enfants... mais j'étais déjà allé à
Bali avant où j'avais découvert toute l'île en long et en large. S'enterrer à
Nusa Dua pour un premier voyage en couple, c'est vraiment dommage

)