We have been to Langkawi it was nice (although i was rotten with the indonesian flu at the time!!) but for a nicer location i would go to Koh Samui!! i would love to go there......

We were on a cruise and did Kuala Lumpar, Langkawi & Penang.... loved Malaysia.