KL is a great place to visit, loads of things to see and do. Even better, is Penang (my opinion), its an Island off the North West of Malaysia. They call it the Pearl of the Indian Ocean, and that is somewhere, i can really recommend. I used to go there on all my shorter vacations when i was working in Hong Kong......
But as you say, you have to sort out your Visa first. I have known them to issue a exit /re-entry visa on a single entry visa before now, .... check it out, as that may of only been available, for foreign resident companies, who normally had a Fixer to sort out these sort of things..... They call them ''Local Liaison Officers''
What this site needs, is someone in China, preferably in Beijing, to find a good Fixer. ie Someone that knows the government agencies inside out, along with many other contacts and influences. ALL the foreign companies have them, there worth there weight in gold, ... believe me. For a small fee you will be amazed at what these guys can do for you, and in amazingly short times too..... Some even have influence in the main foreign Embassy's too (now ....think what that can do for members!!) Check it out, and see if someone here can find one!!
David.....