If taking it easy by the pool is your idea of the perfect getaway, you may want to check out Krasnodar, which offers 6 places to stay with pools. During your visit, you can explore sights such as Splash Fountain and Shukhov's Hyperboloid Tower, and then kick back and relax poolside at one of the accommodations in Krasnodar that guests like for their pools.