At the time this "story" broke, I did a bit of research into the background and wrote it up as a blog article. To boil it down, the story was not news, it was PR for a tv special; the original Black Sea Deluge hypothesis has been largely falsified; and Ballard's so-called evidence for a habitation site on the submerged shoreline was quietly acknowledged to be a natural feature as early as 2007, though it's still cited in news reports like the ones that came out last month. In case anyone is interested, my article can be found at:
[skepticink.com]