If the ocean was 400 feet lower as little as 20 to 40,000 years ago, than the Mediterranean would have also been about that much lower, as the Straits of Gibralter are at least that deep. I would like to see a map of the Med. with that much reduction in water level. I am sure it would show that there were islands not that far from main land at that time.
I think blam has a graphic or two about that.
http://www.freerepublic.com/focus/chat/2962614/posts?page=35#35