Sorry I missed this earlier. I recommend Penang too. KL is an interesting city, and has good shopping, but you can go to interesting cities anywhere. Penang has a great atmosphere and I really enjoyed my couple of days there. And the food was really good too.

I hope you enjoy your holiday.