Booking.com Directly on the Black Sea coast in Sochi, this hotel complex features a private beach, an outdoor heated swimming pool with sea water, and tennis courts. Guests enjoy 8 restaurants, 4 bars and varied evening shows.