Although sand storm dust is expected to return by this afternoon, the Meteorological Service said it won't be as bad as the weekend.
Speaking to The Cyprus Daily on Tuesday, Meteorological Service official Michalis Mouskos said: "Wednesday will start off sunny but clouds will begin to gather from noon onwards throughout the afternoon and evening. There will be dust again, not like on Sunday, but there will be some, also continuing into Thursday."
There will also be some sunny intervals throughout an otherwise overcast day on Thursday and no rain is forecast for either today or tomorrow.
"Temperatures will reach around 19 inland and 10 in the mountains," Mouskos said on Wednesday's weather, noting it was slightly higher than usual for this time of year and adding that a further increase of three to four degrees would be felt from tomorrow.
The weather on Friday is expected to remain cloudy with a chance of rain from Saturday, mainly in the afternoon and evening.
Mouskos said Friday's changed weather may remain in place with the chance of more rain on Sunday and Monday.
A huge storm in Paphos in the early hours of Tuesday saw roads and buildings flooded with rain and hail.
The Fire Service responded to 12 calls for assistance including freeing a driver trapped in his car by the Paphiakos Stadium roundabout.
In spite of the storm and other recent rainfall, however, Cyprus' dams remain at an average 51% capacity while the figure was around 80% this time last year.