how funny, popsicle! i just replied to another of your post!
we are going to langkawi next month but originally considered kota k too! infact, i posted a very recent thread about it and had great advice from spicegal who went there with her then 3 month old.
but in the end, we decided on langkawi tanjung rhu. this is because if we went KK, we wanted to stay at the shangri-la tangjung aru in a suite but that seems unavailable. so we are going for tanjung rhu which offers accomodation with a seperate living room, so more space if you have kids!