Geographically, what is the closest African country to Malta?

Back in 2001 I went on a cruise with my mum and we went to Malta. It’s really nice there and people were pleasant

I got that one wrong even though my husband has worked there on and off for 2 years!