Zanzibar, at its pinnacle when Zheng He arrived in the 15th century, was an important trade link with Arabia, the Persian Gulf and India. Today, the work of artisans decorates the crumbling walls of homes built out of stucco-covered coral rag rocks.