Mika Waltari's excellent historical novel The Egyptian, set in Ancient Egypt during the reign of Pharaoh Akhenaten1, features a bull-headed sea serpent Cretan god.
Here's a quick summary of the time Sinuhe, the novel's protagonist, spends in Minoan Crete2:
Minea has grown up with the mission to sacrifice herself as a virgin to the local bull god who lives in a mountain cave at the sea. Sinuhe is horrified by this and fears that he will not see Minea again. In the evening before Minea should enter the mountain cave, they marry each other unofficially. A while after Minea has been escorted into the mountain cave, Sinuhe enters the cave to search for Minea. He finds her dead body and the remains of the Cretan god (described as a bull-headed sea serpent), and realises that she has been killed by the god's high priest Minotaurus to prevent Minea from returning and tell the god is dead. Sinuhe loses his mind from grief, but Kaptah finally succeeds in calming him down and convinces him to realize that it's best to move on and return to Syria.
I wonder if this Cretan Ophiotauros has any basis in ancient legends, or if it's entirely Waltari's invention.
1 Of Atenism fame.
2 Wikipedia contributors. (2019, September 8). The Egyptian. In Wikipedia, The Free Encyclopedia. Retrieved 22:51, September 16, 2019, from https://en.wikipedia.org/w/index.php?title=The_Egyptian&oldid=914637948