Serpent's Shadow (Hercules #2) by Timothy Boggs - Vintage Paperback

Hercules and his comrade-in-arms, Iolaus, battle the deadly sea monster who has been terrorizing the local villagers, while Hercules' old enemy waits in the monster's shadow to achieve his ultimate revenge.