А почему Пафос? Есть хороший отель в Айянапе, на суперском пляже Макрониссос. Голубой флаг у пляжа, и водичка мальдивская.)) Называется Asterias Beach Hotel. Там есть и открытыи бассейн и крытый, он подогреваемый. Если в конце октября, то думаю, покупаетесь в море без проблем еще, 22-23 должна быть вода. В Пафосе пляж как в Турции.