We're considering going to Paphos for New Year. Has anyone been around this time of year? I'm just wondering what the weather/temperature is like, generally. I've checked Google for averages but it's never very accurate from experience.