As Zanzibar pops into sight out of the expansive Indian Ocean waters, a visitor bored by the monotony that is the drone and chugging of a marine engine envisions a rich date with history.

Zanzibar, in the words of one of its political leaders, was “a happy island”—its climate fine, its people content, its crime rate low, and even its clocks willing to jog along a full six ...