Hi Sarah,
obwohl es Leute gibt, die sich im Süden von Bali (Kuta und Umgebung) wohl fühlen, gehöre ich ich und wohl auch die meisten anderen hier im Forum nicht dazu. Die Gegend hat mittlerweile einen völlig urbanen Charakter (inklusive sehr hässlicher Verkehrsstaus) und ist mit Hotels, Surfshops, Discos und mexikanischen Restaurants zugepflastert. Reisfelder werden dort vorrangig als Baugrundstücke wahrgenommen. Das ursprüngliche Bali beginnt inzwischen unmittelbar nördlich von Ubud, und wer sich dort einquartiert und für ein paar Tage einen Scooter mietet, der kann auch auf Bali noch viel Schönes entdecken.
Wenn Du 4 Wochen hast, würde ich Dir auf jeden Fall empfehlen, nur einen kleinen Teil der Zeit auf Bali zu verbringen und erst mal z.B. in Richtung Osten aufzubrechen. Die Gili-Inseln sind zum Ausspannen ziemlich klasse, und von dort kann man mehrtägige Bootstouren in Richtung Flores/Komodo Nationalpark unternehmen. Endpunkt der Touren ist Labuan Bajo auf Flores, eine gute Basis für Tauchausflüge(!!!!) und mit Sicherheit ein authentischeres Indonesien-Erlebnis als alles, was Du auf Bali sehen wirst. Von LB aus kann man entweder mit der Fähre/Bus/Fähre-Kombi über Sumbawa nach Lombok fahren oder (falls die Zeit drängt) für wenig Geld direkt nach Bali fliegen.
Ganz auslassen würde ich Bali aber auch nicht. Kulturell ist das schon das Beste, was man in der Region findet, und auch die Landschaft wird weiter östlich deutlich trockener mit weniger üppiger Vegetation.
LG, Karoshi