Also ich habe dort gewohnt, ist aber schon recht lange her. Und bedingt natürlich in Hawker Stalls essen. Sollte möglichst sauber sein und das Essen möglichst warm.
Ansonsten Georgetown auf Penang/Peneng, wenn Du per Auto in Richtung Singapore fahren solltest, Malacca besuchen. Johor Bahru und Ipoh kannst Du Dir schenken. Nett wäre vielleicht ein Ausflug von KL nach Cameron Highlands, wo sich die Briten in der Kühle der Berge von dem tropischen Klima erholten bzw. Ihre Malaria auskurierten.
Inseln gibt es ja auch schöne, aber die hast Du sicher eh auf dem Programm.