Papyrus Riddle: Undue Haste
This riddle is found in the Temple of Zeus in Cyrene, Kyrenaika
"North of Apollonia, I'm next to a lifesaver. It guides in darkness and fog, and I sit beside it under something that did not heed its warning." The solution is north, right by the fast travel lighthouse.
On the north side of the lighthouse island, look among some smashed ship timbers for the solution.