Yes, it is safe to travel to the Zanzibar Islands. This is one of the safest African destinations, even for solo female travelers. The Zanzibar Archipelago is part of Tanzania, which is one of the most stable African countries. Tanzania is ranked as the most peaceful country in East Africa, in fact.