That's a looooong cruise. Not sure if something like that exists. It's likely that you'd have to fly to South Africa or another mainland African country and take a cruise from there.
Well I skipped mine last year so I figure that gives me twice the budget this year. Plus I just got a huge promotion so hey, why not live a little? Lol