Cyprus has lovely clear skies, and you'll get the very best of the island's weather when you're in Paphos. The average high's 27ºC in October, which cools to a pleasant 16ºC at night. The sea temperature's 24ºC, while humidity's low. Average rainfall's 18mm over three rainy days.