I think that the city we think of a Jericho is not that old, but the location was used intermittently beforehand because it sits at a good location for agriculture.
I expect one of those gaps in habitation they mention in the Nature paper is from the airburst that hit the area.
Another interesting 11000 year old site, on the other side of the world, is this one:
Tenderfoot Archaeological Site - Located within the Upper Gunnison Basin, this multi-component prehistoric site has the potential to yield important information related to site function, chronology and seasonality of use, and subsistence and settlement patterns.
www.historycolorado.org
There's a reason the Ute have no migration myth; they never left their home range and this was probably one of their most significant 'settlements', though it was not used much once Europeans arrived and horse+guns changed hunting dynamics.
Oh definitely.
I think before the last Ice Age humans might have been more advanced than we thought, and a lot of the evidence of it has simply been lost to natural processes and sea level rise.
The whole Atlantis tale/flood myth common to many separate cultures had to come from somewhere.
The opening of the Bosphorus into the Black Sea, or some sort of civ out on the Canary Islands being destroyed in a mega-landslide after a seismic/volcanic event, or it could have also been some sort of glacial release flood from the retreating glaciers, or the flooding of Doggerland/creation of the North Sea.
The Chinese have their own flood myths, but those are mostly stories of really, really bad river floods that helped propel the First Emperor to his throne. Far more mundane than Noah or Atlantis.