Africa is home to some absolutely stunning cities that very few choose to visit, a world away from the chaotic crowds of Marrakesh or Cairo.