Just a 10-minute walk from Gelendzhik public beach, Hotel City Plaza comes with free Wi-Fi and an outdoor swimming pool. The air-conditioned rooms feature a flat-screen TV and a balcony.