You may want to consider an accommodation that offers an outdoor pool if you're planning to visit Pocahontas in the warmest months of July, August, or June when the average temperature is 78°F. Lodging with an indoor pool may be what you want if you visit during the coldest months of January, February, or December when the average temp is 43°F.