Arriving at the start of November, the weather was still surprisingly hot most days, with the temperatures beginning to trail off by the middle of December. Considering the intensity of the mid summer heat, it would be wise to skip May to September and simuiltaenously avoid the high tourist numbers.
With the exception of the Canary Islands, there's very few other destinations in Europe that can offer such palatable temperatures throughout winter.
6 weeks was plenty of time in Paphos and I would struggle to make an argument for staying longer than a month unless you were planning on moving there more permanently.