"Nah" what? Interesting link, thanks. The Sphinx, even according to your link, is way older than currently held "beliefs". Your link puts it at maybe 8000 BC. For some currently unknown reason, we are missing a huge part of our historical record. I don't have a link handy for 20,000 years old, however, I now have the link you provided (thanks again!) which demonstrates it is much older than it is currently attributed. Fascinating.
Dr Robert Schoch is the only 'reputable' person I know who has dated it this old. Maybe (the tourist guide) Graham Hancock dated it earlier, so...
We are learning more and more about things we don't know about our past. One problem is that 18,000 years ago when the ice age started its meltdown sea level was about 400 feet lower than it is today. This is why man could walk from Siberia to Alaska. Land areas in the Caribbean, like the Bahamas were much larger. Since man tends to like building his settlements at the mouths of rivers and near the sea, there must be a lot drowned out there. Unfortunately conventional archeology has not been very interested in searching for such traces.
I have often thought that a Journal of Undersea Archeology, Exploration and Adventure would be an interesting publication. I don't think one exists now.
The area of ocean between South Asia and Australia where Flores Island exists was one of the areas that was much larger when the water level was lower. I think they said the little people on Flores were dated between 12,000 and 18,000 years ago. If people started out on a large island that shrank as sea level rose, then smaller people would have had a better chance of survival. The same goes for the small Elephants and other small "large" animals.
Graham Hancock has written several interesting books exploring what may have happened after the ice melted. He also has web forum in his name.