Im of course stating the obvious, but.... a visit to the Petronas Towers seems like an absolute must. I have to say that apart from that, I didnt do much with my last visit to KL since I was too busy having a good time at the Sheraton Imperial (some lovely Suites)...

^