Tanzania's eerste zeepark, voor de kust bij de Rufiji-delta ten zuiden van Zanzibar — walvishaaien van oktober tot maart, duiken op riffen die nauwelijks bezoek krijgen, en amper een resort in zicht.
Mafia ligt ongeveer 120 km ten zuiden van Zanzibar, bij de monding van de Rufiji-delta, en voelt een generatie achter het grotere eiland aan — een handvol kleine lodges, één geasfalteerde weg, en een tempo bepaald door het getij en de dhows. Het Mafia Island Marine Park, in 1995 aangewezen als het eerste van Tanzania, beschermt de Chole-baai en de buitenste riffen, waar meer dan 400 vissoorten en 50 koraalgeslachten leven op wanden en tuinen die slechts een fractie van de duikers van de Rode Zee of de Malediven ontvangen. Het beschutte water van de Chole-baai is een goede plek om te leren duiken.
Van ongeveer oktober tot maart verzamelen walvishaaien zich om te foerageren op plankton in de ondiepten voor de kust van Kilindoni — dicht genoeg bij de kust dat een snorkeltocht, geen duik, voldoende is om naast hen te zwemmen. Groene zeeschildpadden nestelen in de Chole-baai, en de mangrove-eilanden Chole en Juani herbergen de overwoekerde ruïnes van een 19e-eeuwse Shirazi-nederzetting. Mafia is bereikbaar per klein vliegtuig vanuit Dar es Salaam (ongeveer 30 minuten) of Zanzibar, en combineert van nature goed met een safari van het zuidelijke circuit in Nyerere of Ruaha.