Some of the fascinating things to do in Stone Town, Zanzibar? Weep at an old slave market. Visit the Palace Museum. Go on a sunset dhow cruise.