Una suggestivo mito racconta che il primo greco ad arrivare sulle spiagge di Naxos fu Teocle.
Teocle era a bordo di una nave il cui nostromo non aveva ben cotto il fegato di un sacrificato offerto in sacrificio a Nettuno, dio del mare.
Nettuno andò su tutte le furie e si arrabbiò tanto da "squassare le onde del mare e colpire il fragile legno".
Tutti perirono tranne Teocle il quale riuscì ad aggrapparsi a un relitto e vi rimase fino a che le onde del mare lo spinsero verso la baia nei pressi della spiaggia di Naxos sulle coste orientali della Sicilia.
Nettuno vide il naufrago, ma lo risparmiò dalla sua furia.
Teocle giunto sulla spiaggia rimase talmente affascinato dalla bellezza dei posti che decise di stabilirvi e poi, tornato in patria, riuscì a convincere i suoi concittadini a trasferirsi in Sicilia.




Il nome di Teocle, riappare anche in occasione delle fondazioni di Lentini e Catania.