The nice part of Odessa is the north end, near the Potemkin steps. But my stay here was just a transit stop, getting into town late night and off again in the morning, and Black Sea was ideal for this, a short walk from Pryzvoz railway & bus stations. Street frontage is small, take the lift to reception on 7th floor. Clean comfy room, decent breakfast.