Featuring a pool, sauna and gym, this Arkhipo-Osipovka hotel is a 5-minute walk from the beach. Wi-Fi is free and all rooms feature satellite TV, and views of the Black Sea or the mountains.