Я бы начал со школы для дочки. Если хотите английскую, их не так много - свяжитесь со всеми (во всех городах), не факт что у них есть места. В Никосии вероятность больше всего, в Лимассоле - меньше всего. Не исключено что таким образом ваш вопрос решится сам собой и выбирать не придется. В Никосии норм, хотя до скалистых берегов нужно ехать на машине. Но на Кипре без машины все равно никак.