Hotel Black Sea Star offers streamlined rooms and apartments with sea views, outdoor pools, and a restaurant.