Känns som att du skulle behöva åtminstone 6-8 veckor för den rutten, om du vill ta tid på dig att softa på någon strand och hinna med någon safari också.
Sydafrika är förvånansvärt billigt för mat, boende, etc. Kanske halva priset eller ännu mindre, jämfört med här hemma. Mocambique är å andra sidan rätt dyrt. Övriga länder är vad jag minns hyfsat billiga, även om det inte är samma låga prisnivåer som i t.ex. Sydostasien. Det är nog svårt att klara sig på mindre än 20-25 US$ per dag. Det som kostar särskilt mycket är sådant som safaris och bergsbestigningar (om du skulle vilja upp på t.ex. Kilimanjaro). Räkna med en svensk tusing per dag för den typen av aktiviteter.
EDIT: Det slog mig att Rosa Bussarna har en organiserad resa från Sydafrika (Kapstaden iofs) till Nairobi, som tar nästan 9 veckor. Du kan ju kolla på deras upplägg och kanske låta dig inspireras lite.
Länk.