Stone Town is Zanzibar's historic heart: narrow alleys, carved wooden doors, the old slave market, spice markets, and rooftop restaurants over the harbour. It's the best base for culture, food and day-trip boats to Prison Island.