The average temperature for January in Paphos is 13°C, with highs of around 18°C. With lows of 8°C, you'll need to pack plenty of layers for the cool evenings. The sea temperature at this time of year is around 17°C, so you'll need to be brave to go in the water.