2 weken is inderdaad wel kort
ik was 4 weken in Indonesië en deed:
Jakarta --> Yogyakarta --> Borobudur --> Bromo --> Kawah Ijen --> boot naar Bali: Lovina - Gitgit - Ubud - boot naar Gili eilanden --> boot naar Bali: Tirta Gangga - Kuta
Jakarta is te mijden, maar moet je waarschijnlijk wel passeren voor het vliegveld, blijf daar gewoon niet te lang

Yogyakarta is leuk, als je er bent moet je zeker de wondermooie tempel van Prambanan bezoeken. Deze vond ik vooral uniek door zijn setting: omringd door natuur, in tegenstelling tot vele andere tempels.
Borobudur is een dikke aanrader, de meeste toeristen doen hier enkel een daguitstap naar om de bekende tempel te bezoeken. Het is echter de moeite om daar een dagje langer te logeren, als je tijd hebt. Ik heb een dag een brommer gehuurd en de omgeving verkend, Borobudur heeft prachtige natuur die ik anders gemist zou hebben: rijstvelden en mooie dorpjes.
Bromo en Kawah Ijen zijn toppers!
In Bali deed ik vooral het noorden, om het massatoerisme in het zuiden wat te mijden. De Gili eilanden en Ubud zijn schitterend. Gili eilanden zijn pareltjes met helderblauw water, witte stranden, zonder auto's en absoluut de moeite om te snorkelen (grote zeeschilpadden, kleine haaien, ...). Ik logeerde op Gili Air en op een half uur sta je met de pendelboot op Gili Meno of Gili Trawangan. Ook in Ubud is het de moeite om het centrum uit te stappen en de prachtige omgeving te verkennen.