Тут лучше уточните ваш запрос. Есть ли машина? Есть ли дети? Хотите ли море или нет. Будете сидеть дома работать целый день или куда-то гулять -ездить..

Пока сейчас высокий сезон - мало что можно найти, думаю.
Лично моё мнение, может не совпадать с другими, но я не стал бы советовать Хлораку - много русских и других разных загорелых мигрантов.
Моря достаточно много, но большинство побережья - скалы, купаться сложно. Хорошие пляжи в Корал Бей/Пейя, но это медвежий угол, далеко от всего. Като Пафос рядом с портом, но там сейчас туристов толпа.

Если есть машина, то хороший вариант поселиться в деревне, например, Мандрия или Анарита или рядом.

Когда я там жил - у меня был плохой, но я не знаю как с оптоволокном. Мне много было не нужно и я не заморачиврлся

Я тоже работал удаленно, но это не такой фактор был