посмотрите Pascal в Никосии, если город значения не имеет.

есть вроде чатик про школы, только я название не помню его

ситуация на побережье и в Никосии, на мой взгляд, различается. на побережье действительно с местами сложно очень. в Никосии я не слышала практически от моих знакомых, что не смогли в школу попасть.
и сильно зависит в какую частную школу вы хотите? английскую или другие? ищите, что вам нужно и общайтесь со школами.