It begins with a visit to Ethiopia’s otherworldly Danakil Depression and continues to the Tigray region’s rock churches and Somaliland’s Laas Geel cave paintings