Sailing to/from Africa to/from Europe/Asia Minor might take 12 hours to 3-4 days. The distances do vary. Although there are some interesting places to visit, I would rather keep away from Africa. Bahsis, bribery, theft, gun assults are very common in some of the countries. You should better visit the northern part of the Mediteranean.
