Langkawi, Malaysia

Langkawi is an island paradise about an hour's flight from Kuala Lumpur. It's actually more than one island it is an archipelago of 104 islands in the Andaman Sea, some 30 km off the coast of northwestern Malaysia. 

It has warm waters, white sandy beaches, delicious food, and is small enough to make the perfect weeklong vacation.