what about a flooding of the Persian gulf? That would tie in to the legend that Bahrain is the site of the garden of eden
I would expect The Garden Of Eden area to be filled/surrounded with fresh water.
Maybe there was a freshwater lake there during the Ice Age?