The Face of the Waters [first edition]

On the waterworld planet of Hydros, the human colonists are exiled by the amphibious natives from the few habitable land masses and set off in a desperate search for refuge in the shadowy mystical land of the Face of the Waters