There wouldn't be flood stories all over the world if only an area around the Black Sea had been flooded.
I think it was a continent that got sunk or flooded, an entire huge continent, either in the Atlantic or Pacific Ocean. As the survivors escaped in ships in different directions and landed around the world in different parts and started new settlements and civilizations, they all told the same story of a huge flood that had covered their world.