This non-smoking hotel, offering panoramic views of Sevastopol Bay, features newly renovated, air-conditioned rooms with flat-screen TV and free Wi-Fi. The Black Sea is a short walk away.