You may want to think about a place to stay with an outdoor swimming pool if you're planning to visit Fisherman Bay in the hottest months of January, February or December, when the average temp is 24°C. Accommodation offering an indoor pool may be the way to go if you are visiting during the coldest months of August, July or June, when the average temperature is 13°C.