Where is Zanzibar ? Zanzibar is an island paradise off the coast of Tanzania, Africa. The historic Stone Town , the white sand Zanzibar beaches , and the friendly locals make it the ideal vacation destination.