You may want to consider a place to stay that offers an outdoor pool if you're planning to visit Penhas da Saúde in the warmest months of August, July or September, when the average temp is 21°C. Accommodation with an indoor pool may be the way to go if you visit during the coldest months of January, February or December, when the average temperature is 7°C.