@Gabi: Ceylon werde ich mir mal Näher anschauen! Damit hab ich mich noch gar nicht beschäftigt, aber es klingt sehr interessant!
Ceylon ist die ehemalige Bezeichnung von Sri Lanka.
Die beiden Länder, obwohl beide tropisch, könnten kaum unterschiedlicher sein. Malaysia ist islamisch geprägt und trotzdem westlich-modern orientiert, besitzt eine hervorragende Infrastruktur mit guten Flugverbindungen, Highways usw., wirkt aber zumindest in Westmalaysia zwischen den einzelnen, weit auseinander gelegenen Attraktionen (KL, Malakka, Taman Negara, Cameron Highlands) relativ langweilig mit großen Plantagen und Monokulturen. Die Inseln sind natürlich sehenswert und interessant und besitzen z.T. traumhafte Strände.
Sri Lanka ist eben eine Insel und (fast) überall schön und abwechslungsreich, ungefähr so groß wie Bayern und sehr kompakt. Durch die vorwiegend buddhistisch-hinduistische Glaubensrichtung (es gibt auch Moslems und Christen u.a.) ist das kulturelle Angebot speziell in der historischen Mitte mit Polonaruwa, Anuradhapura, Dambulla, Sigiriya und der wunderschönen Stadt Kandy m.E. viel sehenswerter. Weitere Highlights sind z.B. Nuwara Eliya in den Bergen (Teeanbau) und der Yala NP. Damit stünde schon mal der erste Teil der Reiseroute fest. Von Yala hangelt man sich mit Bus und Bahn die Südwestküste hoch und stoppt bspw. in Orten mit mindestens genauso schönen Stränden (Unawatuna, Hikkaduwa, Bentota, Beruwela) wie auf Malaysias Inseln. Dann sind die 3 Wochen schon vorbei. Beim nächsten Mal reist Du dann in den wieder zugänglichen Nord- und Ostteil der Insel (fehlt uns auch noch).
Also, ich tendiere zum Einstieg auf jeden Fall zu Sri Lanka, da auch preiswerter als Malaysia.
)