Можно переехать в Пафос, тут обычно запись всего на три месяца вперед.

Не обязательно переезжать для этого. Можно в другом менять. (Но в Ларнаке лавочку прикрыли, насколько слышал)