You may want to consider a place to stay that offers an outdoor pool if you plan to visit Agios Konstantinos in the hottest months of August, July or September, when the average temp is 25°C. Accommodation with an indoor pool may be the way to go if you visit during the coldest months of January, February or March, when the average temp is 13°C.