I heard a guy persuasively argue the Philistenes were from Crete.
Of course if Epimenides was a Cretan, he must have been lying when he said that Cretans are always liars.
What about the Cherethites and Pelethites (David's mercenaries: see II Samuel 8.18)? Where were they from? "Cherethites" suggests a connection to Crete.