Bali est un excellente destination à mon avis, plein d'activités et de choses à voir..
En plus de la plage de SEMINYAK par exemple, tu peux aussi aller passer qq jours tranquillos dans UBUD : verdure et zénitude. je te conseille de louer une petite villa privée avec piscine. J'y est passé une semaine en 2017 pour environ 1000 USD (petit déj seulement inclut). Aussi tu pourras 'louer' les services d'un guide privée avec voiture 'correcte' genre toyota.. dans la zone de 100 USD par jour si ma mémoire est bonne
La bouffe n'est pas chère en général (poissons, fruits de mer...), après tout dépend de tes gouts et budget..
Vol Tunis-Doha-Bali par exemple si tu pars depuis Tunis..
A mon avis tu pourras t'en sortir facilement pour un budget de 4-5 milles par personne, avec quand même une excellente prestation surtout au niveau logement
Crois-moi, tu ne le regretteras JAMAIS !