Epimenides (a Cretan) once wrote a poem, in which he stated that all Cretans are liars.
Since he is a Cretan, and therefore a liar, Cretans are veracious.
But then again he wouldn't be a liar!
This paradox can be solved, i.e. it can be shown that it's not an actual paradox. How?
Edit: In this puzzle's "universe", liars always lie. I don't know how to precicely explain it, but "black and white logic" applies.
Additionally, there are at least 52 Cretans.