Africa may seem intimidating when compared Asia, Europe and North America as a solo traveller but there is not need to be scared of the big continent!
The main countries for solo travelers and backpackers are in central Africa with the favorite being Malawi which is much loved by newbie backpackers.
Other countries include Rwanda, Kenya, Uganda and Tanzania which all offer a good network and well worn route for backpackers.
If you are afraid to strike out on your own then you can always join one of the many tour groups that head out to Africa from European bases. These include Intrepid and Explore to name but two. The advantage with these companies is that you will often find a good match-up of people so in a group of 16 you may have 2 or 3 couples, one family and the rest will probably be solo travelers.