The Ocean Born — Nancy A. Collins

Following the midnight attack by the shark-men, lead by the murderous One-Eye, the crew of the Absalom must first bury their dead, then come to grips with their new captain. As the Absalom continue in pursuit of King Jim's harem, Padgett learns of a strange race of undersea gods known as the Ocean Born, and the truth about Koro is revealed at last.