Gates travels along the palm-fringed coast of Kenya and Tanzania and on to the legendary island of Zanzibar.