In May, the weather in Agios Nikolaos is typically warm. Average daily high temperature in May is about 21 degrees above zero. On average, Agios Nikolaos has 25 sunny, 4 partly cloudy, and 2 rainy days in May. The rains are usually light. May as well as June, September, and October is considered the most comfortable time to visit Agios Nikolaos.