Langkawi is actually Malaysia.. It is amazing. I did 3 months in S E Asia last November and this was one of my highlights. Very few tourists, beautiful beachas and malay food is perfect.
Maybe you could do a little Asia trip. Fly into Bangkok for some fab shopping, head to Langkawi for quiet sandy beaches and if your in Asia you have to go to Cambodia and see Angkor Wat. It will blow your mind