Etiopien? Billiga resor med ethiopian airlines från Stockholm, billigt som fan jämfört med Östafrika, grymt mycket och se (kultur inte så mycket natur) och relativt säkert, ingen charterturism.
Kolla upp Gonder, Lalibela, bahir dar...ethiopian Airlines har riktigt billiga inrikesflyg så du slipper spendera din semester på en skumpig buss. Nu vet jag inte Hur lång semester du har men det här kan du beta av på en vecka, har du mer tid så finns det massa mer att se

Edit: såg nu att du hade tre veckor, du hinner göra massa i i etiopien