Most of the time (as the article sez) commonly given as the period of human origin, the continental shelves were exposed and the interior highlands covered in glaciers. So most evidence is probably down there, including (IMHO of course) submerged settlements, villages, towns, cities, etc.
Check this out:
http://www.stonepages.com/news/archives/003062.html
There are later settlements submerged on the bottom of the Aegean.