You may want to consider a place to stay that offers an outdoor pool if you plan to visit Kato Rodini in the hottest months of August, July, or June when the average temp is 75°F. Lodging 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 49°F.