these are some heavy hitters you got on your list. 3 are on my top 5 fav in the world.
Looks like you haven't experienced South America yet. I would say go to Brasil. It's an experience unlike any other country. Rio is dope. It's a world-class city. It reminds me of an LA in a way. Hit Salvador if you want the black xperience for real, but if you're going in April then you'll be going in the rainy season. thick ass humidity and a lot of rain
I would say hit Colombia, but go to Medellin instead of Bogota. Bogota is nice, but typical big city. Medellin is amazing. Just a 4-hour flight from ATL. It's incredible to see how the city transformed from the shythole it was under Pablo escobar to what it is now. hit guatape while you are out there and climb the Penol rock. I did paragliding out there. that shyt was so fun. Exchange rate is great. Food is great. las paisas. the afro-colombian women out there. asses were straight brickhouse
. Overall I think you would love it.
South Africa is another beast. It knocked Brasil out of my #1 spot. but you've already hit a couple spots on the continent already. Save it for later. Start exploring South America.