Была на Кипре в Айя-Напе в первых числах октября два года назад. Вода была 25, купались отлично, никакого дискомфорта. Лимасол и Пафос чуть прохладнее чем восток острова, у них другое побережье.

Про Израиль не скажу лично, но подруга была в Тель-Авиве в середине октября, говорит вода теплее чем ожидала. Так что оба варианта рабочие для купания, разница не принципиальная.

Израиль, без вопросов. Сам езжу туда каждый октябрь уже шестой год подряд, именно потому что вода там в это время самая комфортная. Плюс в октябре там уже нет этого ада с туристами как летом, цены на жилье падают, пляжи пустые. Нетания удобна логистически, но лично я предпочитаю Тель-Авив или Герцлию.

Тут надо учитывать еще один момент который все забывают. На Кипре в октябре начинается сезон дождей, пусть и не такой интенсивный как зимой. Несколько дождливых дней вполне реально. В Израиле в октябре дождей почти нет, климат более предсказуемый. Так что если критично именно солнечная погода каждый день - это тоже аргумент в пользу Нетании.

А вы не рассматривали Турцию? Анталья в октябре - вода 27-28, отели подешевели вдвое, никаких визовых проблем. Чисто по соотношению температура/цена выигрывает у обоих вариантов.