Tidligere palasser og arabiske herskapshus langs de snirklete gatene i Steinbyen antyder en stoltere tid i denne havnebyen på vestkysten av Zanzibar. Det gamle fortet som ble bygd på 1700-tallet for å holde unna portugiserne, huser i dag lokale forestillinger, en kafé og et kunstgalleri. Overfylte basarer gir et preg av ustoppelig travelhet. Mafia Island Marine Park som ligger rett utenfor kysten, er et eldorado for snorkling på lokale rev. Du kan ta dagsturer til aktive plantasjer hvor øyas legendariske krydderier blir dyrket.