Human remains 800K years old have been found on Crete?
Flores Island (home of the "hobbits") has 800K old stone tools, and during that interval and then some, the island has not been connected to the mainland.
The sediments that contain the footprints suggest they probably date to the period immediately before this, at about 5.7m years.