You may want to consider an accommodation that offers an outdoor pool if you will be visiting Steniai in the hottest months of August, July, or September when the average temperature is 75°F. Lodging with an indoor pool may be what you want if you visit during the coldest months of January, February, or March when the average temp is 56°F.