If you want something easy, an azimuthal projection is an option. Stereographic is the conformal azimuthal projection (sort of shape preserving) Lambert Azimuthal Equal Area is the area preserving projection, and in between is Azimuthal Equidistant (preserves distances toward/away from the centre)
Where to centre it depends on what you mean by "North Africa" If it's everything north of the Gulf of Guinea then something like 28, 38 would work
oldworld.png
This is Azimuthal Equidistant, centred at 27.875, 37.875 or in Proj4
Code:
+proj=aeqd +lat_0=37.875 +lon_0=27.875 +x_0=0 +y_0=0 +ellps=WGS84 +towgs84=0,0,0,0,0,0,0 +units=m +no_defs
The red dot is the centre, the green dots are an approximation of Tissot's Indicatrix. Essentially they are a bunch of identical circles shown as distorted by the projection. (the real Indicatrix uses infinitesimal circles that are then scaled up to be finite)