Zanzibar has drawn traders from Europe, India, Arabia and the orient. This beautiful port of the world was where David Livingstone set out on his last expedition into the heart of Africa. Expect to find white-washed houses, the Palace Museum and the Cathedral.