You may want to think about a place to stay that has an outdoor pool if you're planning to visit Algoceira in the warmest months of August, July or September, when the average temperature is 21°C. Accommodation offering 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 11°C.