Millions of square miles were lost all around the coastlines at the end of the last Ice Age as sea levels rose 400 feet (122 meters). And the Black Sea went from a fresh water lake to connected to the Mediterranean Sea - the basis of the Great Flood story some say.