Once the capital of the Zanzibar Sultanate ... Good history of the slave market, House of Wonders, and the Palace Museum. “It was really nice to walk through the narrow streets.