I would like to explore Ethiopia, which is a country with a lot of history, and also go for a couple of days to Djibouti, a country few people explore, and I like lesser known locations (plus it has a cool lake that is the lowest point of Africa!). Since the flights for those countries often pass by Egypt, then the idea would be to visit Cairo as well.