You may want to consider a place to stay that has an outdoor pool if you will be visiting Sainte-Croix in the hottest months of July, August, or June when the average temperature is 69°F. Lodging with an indoor pool may be the way to go if you come to town during the coldest months of January, February, or December when the average temp is 41°F.