I was curious and so as to allow my fellow FReepers the freedom from having to search, unlike the Black Sea which did apparently have a flooding-in within human history, the Mediterranean Sea’s dry spell ended 5.33 million years ago in an event known as the Zanclean flood. So while water levels may have been effected by the Ice Age(s) glaciation, these islands were most likely islands then.
You know, there is another factor with that concept relates to crustal geology never consisdered. Since we are talking about a difference of only a hundred feet in what you share, plate tectonic changes and crustal “uplift” need to be considered in this also. Using current elevations to judge this by could be way off from what it was then.
We are talking about approximately 124k intervals for each ice age glacial/interglacial cycle. Mass weight differences of more water or less water between glacial and interglacial cycles very well could have slowly affected the true crustal elevation by a couple hundred feet each cycle. It could have raised and lowered a bit depending on water level mass just as the crust raised and lowered from the sheer weight of the ice sheets each cycle.
Then add to that the erosion from currents since, and it very well could change the variables greatly in assumptions and make up this small difference between it being above sea level or below sea level.
That was probably 7, 200 years ago. Noah's Flood
The Mediterranean has been dried and flooded at least 40 times, the last time was about 5 million years ago. I submit that it has nearly dried out a number of times most recently during the last Ice Age.
There are layers of salt on the bottom of the Med that are two miles thick and the salt is the type that forms with direct exposure to sunlight.