идите в греческую бесплатно, проблем не будет
если не в греческую, то на сайте минобра список акредитованных школ, только в них можно идти
вот тут в правом нижнем углу страницы значок adobe reader: http://www.moec.gov.cy/dde/en/private_primary.html

на удивление дети сильно легче находят общий язык с другими даже в незнакомой языковой среде

жестами, какими-то обрывками фраз, да и наверняка будет какой условно-местный русскоговорящий ещё ученик, который сможет перевести