Voormalige paleizen en Arabische herenhuizen langs de kronkelige straten van Stone Town wijzen op de vervlogen tijden van deze havenstad aan de westkust van Zanzibar. In het Oude Fort, gebouwd in de 18e eeuw ter verdediging tegen de Portugezen, worden nu voorstellingen gehouden en zijn een café en een kunstgalerie gevestigd. Overvolle bazaars ademen non-stop bedrijvigheid uit. Net buiten de kust ligt Mafia Island Marine Park, een plek om snorkelend het rif te ontdekken. Dagtochten brengen je naar plantages waar de legendarische kruiden van het eiland worden verbouwd.