Ik ben alleen op bali geweest 2x. Ik denk dat 3 weken alleen op Bali wel lang is, dus zou dan meerdere eilanden doen (of halverwege ergens anders heen). Ik vind zelf Ubud heel leuk en mooi groen/jungle. De stadjes aan de zee in het zuidwesten (Cangu/Kuta) zijn heel westers (a la smoothie bowls en andere influencer meuk haha) en de zee is daar ook niet heel mooi (zwart strand en veel troep). Je kunt er wel surfen!
Vanaf Bali kun je ook naar de Gili eilanden voor een paar nachtjes. Kleine, tropische eilandjes waar je goed kan snorkelen. Vond de moskeeën en hun gebedsoproep daar wel heftig qua geluid, maar goed dat heb je waarschijnlijk overal in Indonesië als grootste moslimland ter wereld (behalve dan op Bali).
En je kan met de boot naar de Nusa eilanden en die zijn ook erg mooi!