Barbecue restaurant Konaki Politika offers grilled dishes and traditional appetizers.