You may want to consider a place to stay that has an outdoor pool if you plan to visit Perdiki in the warmest months of August, July, or September when the average temp is 75°F. Lodging with an indoor pool may be the way to go if you come to town during the coldest months of January, February, or March when the average temp is 56°F.