Leo and I will be going to Kuala Lumpur, Malaysia on December 26 and will be back on December 30. KL was not our first choice actually. We were debating between Singapore, Cambodia and Vietnam but we ended up with KL (I've already been to Singapore; there's no direct flight to Cambodia and Leo will be having a company meeting at Vietnam next month). We bought a guide book on KL and we'll do our own tour thing. We prefer it than rushing from one place to another.
Map of Malaysia taken from http://www.oceaneering.com/uploadedImages/Locations/Malaysia_KualaLumpur%20copy.jpg