You may want to consider accommodation with an outdoor swimming pool if you're planning to visit Gramvousa in the hottest months of July, August or September, when the average temp is 25°C. Accommodation with an indoor pool may be what you want if you are visiting during the coldest months of January, February or March, when the average temp is 13°C.