Zanzibar is a gem of an island off the coast of Tanzania in East Africa. Known for providing luxury holiday-goers with a once-in-a-lifetime