Hotel Elada in Yuzhne offers rooms with various amenities, including a jacuzzi and sun terrace. It's a short walk from the main beach.