I never understood if Paul was talking about native Cretans or Jews living in Crete.
https://www.biblegateway.com/passage/?search=Titus+1&version=KJV
http://www.ancient.eu/Minoan_Civilization/
Cretans had some spectacular natural disasters just before the dark period and also traded with some sea-going peoples.
I suspect hot-shot Roman Paul tried some proselytizing among the descendents of the Minoan and Mycenaean Greeks and had the same success he had with the (then) modern Athenian Greeks, and concluded they were all hopelessly stupid.
If Epimenides was a Cretan and he said that Cretans are always liars, was Epimenides telling the truth when he said that?