Here (click) is a map of the world with the water lowered by a little over 300ft. (some say it was 500ft). Some things to notice: The Mediterranean is in two, possibly, three sections, the Red Sea is land locked (and probably dried up) and the Persian Gulf is completely dry. If the people from SE Asia sailed into the Mediterranean, Persian Gulf or the Red Sea, they did it after most of the flooding was over. As the ice began to melt, the 'dams' in the Mediterranean would have broken, one-by-one...finally resulting in the Black Sea flood (Noah's Flood?) 7,600 years ago, not out of line with some accepted dates. Similar 'dam' breaking would have occured in the Persian Gulf, Red Sea and many other places around the globe.
I think one of the biggest thing most of us over look is the 'weight-shifting' that occurred as a consequence of the ice melting. There would have been massive catastrophies everywhere: Volcanoes, earthquakes, landslides (land and sea), tsunamis and very unpredictiable weather worldwide.
That map you linked is the coolest thing I've seen in a long time.
