Wenn Du schon in Bangkok warst, dann warum nicht dieses mal Singapur und Indonesien? Die Strände auf Bali und Lombok sind sicherlich nicht unbedingt "paradiesisch", aber ein paar schön Buchten und nicht überlaufene Buchten hat es, insbesondere auf Lombok, durchaus -> Senggigi, Kuta Lombok, Gilis..... Bali wäre dann eher was kulturelles, spirituelles (in Kuta und Legian allerdings eher Spirituosen als spirituell ^^ ). Java ist interessant und touristisch nicht überlaufen, westliche Ausländer sind an viele Orten eine Seltenheit. Yogya ist ein liebenswertes Städtchen. Jakarta ist ein Monster - der Ort mit den schlimmsten Verkehrsstaus weltweit (wurde kürzlich berechnet). Zugfahrt von Jakarta Gambir nach Bandung ist absolut empfehlenswert und pittoresk (aber auf jeden Fall die "KELAS EKSEKUTIF" buchen).
Selamat Jalan !