costagirl: Langkawi, it's heaven on earth
I'll back that, and take the time to point out that Lankawi is way different from the rest of Malaysia, more relaxed and more Chinese around town.
A short trip with a "tin can" of a Jet-boat brings you to a small city in Thailand where shopping is great.
For holiday with a pearl - Lankawi is sure to be the place