Zum Beispiel könntet ihr auf Bali surfen lernen (Padang Padang und Umgebung). Hab dort auch (leider nur 3 Tage) ein Surfcamp gemacht. Ca. 1 h vom Flughafen entfernt. Superschön soll es auch nördlich von Padang Bai auf Bali sein, Richtung Lovina zum Beispiel. Gut für Trekking, Rollerfahren, Wasserfälle (hab ich nicht gemacht, viele Leute im Hostel haben aber von Lovina und die Umgebung dort geschwärmt).
Von Bali bzw. Lombok aus gehen 3 Tage/2 Nächte-Boote nach Flores / Labuan Bajo. Ich hab von Flores den umgekehrten Weg gemacht. Da sind dann auch Stopps auf den Komodoinseln (Warane) und ein paar weiteren Inseln in der Umgebung drin (oder eben fliegen von Denpasar nach Labuan Bajo).
Komodo ist vom Tauchen her schon richtig klasse. Bin dort neunmal an drei Tagen getaucht. Fischvielfalt/-menge etc. schon oberstes Niveau.
Bin damals von Maumere (das ist im Osten von Flores) mit Busen nach Labuan Bajo nach und nach gefahren. Viele leihen sich auch einen Roller für mehrere Tage und fahren eine Art Loop hin und zurück (die bekannten Orte sind Bajawa, Ruteng, Moni, Riung). Superschöne Landschaften, Reisfelder, dreifarbige Vulkanseen, super Inselfeeling in Riung, abends in den Bergen aber recht kalt.
Hängt eben von der Zeit ab. 3 Wochen sind natürlich arg knapp, um das oben genannte zu realisieren.