2004 - Straits of Malacca Cruise Langkawi – Malaysia November 10, 2004Where2Next After leaving Phuket, the ship docked on the Island of Langkawi in Malaysia where we spent the day on the beautiful beaches.