If the Phoenicians made it to East Africa, in the absence of the Suez canal, they would have gone the (very)long way round presumambly to get to Mozambique. There were Israeli sailors (from the time of King Solomon supposedly) who made it down from the Red Sea (to which the Phoenicians did not have direct access) to present day Sth Africa though, leaving cultural traces in the Lemba tribes who have genes common to modern Jews and practice some forms of Jewish ritual...

B.