Zanzibar, an island nation that is now part of Tanzania, has been a contested territory for centuries. Starting in th...