A Song for Lya by George R. R. Martin

Two telepaths investigate the newly discovered world of Shkea, where every native inhabitant, and an increasing number of human colonists, …