В Никосии аренда недвижки немного дешевле чем в Пафосе, но стоимость жизни чуток дороже. Ну и самое главное - Никосия это 100% город, прям город город и столица со всеми вытекающими плюсами и минусами, а Пафос скажем так - населенный пункт, со своими плюшками (море, малоэтажная застройка, больше зелени и прочее) Ну и в Никосии нет моря, летом жарче чем на побережье.
Идете вначале в школу(ы), узнаете все, если нравится, то пишите заявление, далее ожидание. Что делать пока ждете - ну либо жить на времянке, либо все же осесть в постоянной квартире. При выборе школы параллельно смотрите цену на аренду недвижки рядом и есть ли она вообще, устраивает ли Вас.