Hello,
You will find a list of International schools in our guide for expatriation to Athenes. It might be difficult to find international state schools that are not private or part private. Some state schools might have some specific language lessons.

For general Greece destination, you can have a look on the list on Expat-Quotes, which cover also Crete and other parts of Greece.

You might contact some international schools and discuss with them. You might also have the opportunity to get school rants paying for the tuition fees.

Good luck and see you soon on the forum