Подскажите пожалуйста, где теплее в середине октября будет купаться, Протарас или Пафос? Где ветра? Или везде комфортно и можно не париться?

Везде будет хорошо. Протарас-потеплее

В Пафосе можно смело купаться до середины ноября.

Везде комфортно и тепло, но в Протарасе песок, а в Пафосе с ним похуже.

В середине октября будет прям жара. Купаться можно везде.

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

Самый холодный месяц - февраль, имхо