I think the point about CPH is the timings e.g. NCL-CPH lands at 22.00 local, so not much scope for outbound connections unless you night stop.
Brussels Airlines African destinations are as follows, so not too shabby!
Benin - Cotonou
Angola - Luanda
Burkina Faso - Ouagadougou
Burundi - Bujumbura
Cameroon - Douala, Yaoundé
D.R. Congo - Kinshasa
Egypt - Cairo
Gambia - Banjul
Ghana - Accra
Guinea - Conakry
Ivory Coast - Abidjan
Kenya - Nairobi
Liberia - Monrovia
Morocco - Agadir, Casablanca, Marrakech
Rwanda - Kigali
Senegal - Dakar
Sierra Leone - Freetown
South Africa - Cape Town, Johannesburg
Togo - Lomé
Uganda - Entebbe