Zanzibar is solidly Muslim and very much influenced by Arab culture. Once it belonged to Oman (which did not abolish slavery until 1970) and was quite the hub for their very busy slave trade back in the day. What I mostly remember from reading about its history back when is an interesting character known as Tippu Tip, though.
I am surprised they didn’t throw him off a building.