Det beror på vilket Afrika du vill uppleva. Väst, öst och syd är väsentligt mycket mer "Afrika" än nord.
Eftersom du är intresserad av fin natur antar jag att du vill bo centralt, men ändå inte i fullskalig storstadsmiljö. Utifrån mina egna erfarenhet (har mest erfarenheter av öst) skulle jag personligen rekommendera Kigali och möjligtvis Kisumu, men även Kapstaden och Entebbe/Kampala tror jag kan vara intressant för dig.
Afrika går inte bara att klumpa ihop bara sådär. Men det är lugnt, många gör det misstaget.