Zanzibar Island in Tanzania is often referred to as the "Emerald of the Indian Ocean," and is widely regarded as one of the most beautiful islands on the African continent. The place offers turquoise-blue waters, idyllic beaches and many other small, near-deserted islands, along with the UNESCO World Heritage Site – Stone Town.