The key was travel through the Straits of Malacca...there was a ‘magic moment’ when the water became deep enough to allow ship/boat traffic to flow in that direction opening up whole new worlds to sea travelers.
Actually there are several known examples of rapid shoreline change. Here are 10:
http://listverse.com/2013/08/05/10-lesser-known-mysterious-underwater-cities/
and 5 more:
http://www.earthporm.com/5-mind-blowing-underwater-cities/
most are due to earthquakes, major storms, or tsunami (I guess that could be earthquake related). Though some like the one in the Denmark region took a number of happenings over time. God moves nature quick some times.
Here's a map of the Straits Of Malacca, I've been through there a few times and it is highly infected with pirates, even today.
The area (Malaysia)above the Straits is the oldest rain-forest in the world at 130 million years. That rain forest was there when the Indian continent went trucking by 50 million years ago and crashed into the land mass and created the Himayalian mountains.
This area must have been a perfect place for humans to live, flourish even, during the Ice Age.
Some of the oldest human DNA ever discovered is in Malaysia with some small Negrito people.