The seas were smaller and saltier during the ice age.
That's right. I believe that the Med nearly dried up during the Ice Age and many of these islands now were not islands then.
The Med has completely dried up at least 40 times but the last time it did so was 5 million years ago. There is a layer of salt on the bottom that is two miles thick made of salt of a type that only occurs during exposure to full sunlight.