Following my adventures down the East Coast of Africa, I had already dived in Egypt many times, and in Sudan last year. Eritrea was next...