In May, the weather in Paralia Katerinis is typically warm. Average daily high temperature in May is about 20 degrees above zero. On average, Paralia Katerinis has 16 rainy, 10 sunny, 4 partly cloudy, and 1 cloudy day in May. The rains are usually heavy.