I thought the same - When travelling from Naks to Nai or from Nai to Naks I get that feeling when I look at Elementaita I kinda get a feeling that whole place was once underwater

Plausible. Some fellow, I don't quite recall who, once mentioned that Chalbi desert is actually the floor/bed of a long dried out lake.

They have also found whale fossils in the Sahara desert. Hundreds of thousands of years ago, the Sahara desert was part of the Mediterranean sea. And about 40,000 years ago, the Sahara was a thickly foreasted area. And as recently as 4000 years ago, it was grassland. Amazing what brutal climate change can do. They have also found Ape fossils on the bottom of Lake Victoria meaning that before the Lake was formed, it was a thickly foreasted area

The Human family tree (genus homo) has branched into several different species over the last 800,000 years. Its amazing that all the branches went extinct with the exception of Homo Sapiens. They varied from Homo floresiensis which was only three feet tall to Homo Heidelbergensis where some populations averaged seven feet tall ! This pic represents only a fraction of the extant homo species. Missing from this pic: Home Ergaster, Homo Denisova, Homo Antecessor.........

This is true. Some scientists theorize that Homo Floresiensis existed as recently as 300 years ago. When the Portuguese first arrived on the Island of Flores, the natives regaled them with stories of a human like creature that existed on the island. This creature could supposedly mimic human speech, was ape like in appearance and were only 3 feet tall. Of course the Portuguese were dismissive. Then in 2003, skeletons of such creatures were found. Scientists named them Homo Floriesiensis. Though the most recent Homo floresiensis skeleton found is 12,000 years old, its plausible that Ebu Gogo were indeed the last remnants of homo floreseiensis The natives of flores killed the last remnants of Homo floresiensis by throwing firebrands into their caves http://en.wikipedia.org/wiki/Ebu_gogo