You may want to consider a place to stay that offers an outdoor pool if you’re planning to visit Palaiopoli in the warmest months of August, July or June, when the average temperature is 24°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 temperature is 10°C.