Artifacts found at an archaeological site in Cyprus support a new theory that humans occupied the tiny Mediterranean island about 1,000 years earlier than previously believed -- a discovery that fills an important gap in Cypriot history.