The Mediterranean was completely dry 5 million years ago. It's been wet ever since, but, almost drying out at least 40 times since.
Years before they came up with the Black Sea Flood, Ryan and Pitman (or perhaps it was just one of them) came up with the Gibraltar waterfall as the method by which the Mediterranean got filled/refilled.