Startide Rising (The Uplift Saga, #2) by David Brin (Uplift (2))

The exploration vessel Streaker (the first starship designed and crewed by dolphins) discovers evidence on the planet Kithrup of the …