Earth of the Atevi

from C.J. Cherryh's Foreigner series