Hallo ich kann Dir auch nur die Kombination Bangkok-Samui empfehlen,. Wir waren im Oktober auf Samui an der MaeNam Beach im Norden. Hier gibt's für kleines Geld abseits des großen Tourismus einen super Strand und Erholung sowie tolle Ausflugsmöglichkeiten.
Da ich ein Indonesien-Fan bin, kann ich Dir Bali auch ohne Bedenken empfehlen, vielleicht nicht gerade Kuta und Legian zum Einstieg, aber z.B. nördlich schließt sich Seminyak an, dort ist es schon merklich ruhiger. Im Insel inneren kann ich Ubud empfehlen. Oder ganz im Norden Lovina-Beach.
Natürlich ist Indonesien nicht nur Bali mir gefällt Lombok, die Molukken, Sulawesi hier besonders der Norden und Irian Jaya sowie Sumatra z.B. Lake Toba auch sehr.
Naja auf jeden fall gibt es in Thailand Koh Samui viele ruhige Ecken, ebenso Kaoh Lak oder Phuket, Koh Chang ist ebenfalls sehr schön.
Da ich einen Bericht im Spiegel gelesen habe, meint einer der Vorgänger nicht Singapur (kann ich mir nicht vorstellen) sondern bestimmt Sri Lanka, denn da gab es einen Bombenanschlag (http://www.spiegel.de/politik/ausland/0,1518,527223,00.html).
Zum Einstieg in Asien empfehle ich Dir/Euch Thailand, es ist einfach nur schön.
Schönen Gruß
Bernd