África do Sul - 15 ou 20 dias

Oi gente!

Estou embarcando pela primeira vez para a África do Sul com meu namorado, ainda não temos data definida mas será em meados de setembro. Temos 15 ou 20 dias para isso, um orçamento de mais ou menos R$3.000 (sem contar as passagens, obviamente), porém não temos nenhuma ideia de roteiro.

Vi alguns em uns blogs mas eram muito corridos porque a maioria das pessoas não tem tanto tempo pra viajar - vi roteiros de no máximo 8 dias.

Preciso de ajuda quanto a que cidades visitar - ou até mesmo cruzar a fronteira para algum outro país próximo - ,quanto tempo ficar em cada lugar, onde ficar e principalmente uma noção de custos porque não tenho ideia de quanto em média pode custar uma noite em hostel ou uma refeição.

Enfim, espero que possam me ajudar!!!