You may want to think about an accommodation that offers an outdoor pool if you plan to visit Zelenomorsk in the hottest months of July, August, or June when the average temp is 73°F. Lodging offering an indoor pool may be what you want if you visit during the coldest months of January, February, or March when the average temperature is 40°F.