Exploring the heart of Africa and the charm of the Mediterranean in one seamless journey offers a travel experience like no other.