Chole Bay, on the island's eastern side, shelters five of Mafia's six lodges within a marine park that protects some of East Africa's richest coral ecosystems. The diving and snorkeling here draw the few tourists who make the journey -- whale sharks patrol the deeper waters between October and March, and humpback whales pass through on their annual migration. Green turtles nest on the beaches. Dugongs reportedly inhabit the surrounding seagrass beds, though sightings are rare enough to qualify as events. The only independent dive center on the island, Big Blu, operates out of Chole Bay. Everything else is attached to the lodges, which run their own boats and excursions. Beneath the surface, the reef systems remain healthy in part because so few people visit them.

Reaching Mafia requires a thirty-minute flight from Dar es Salaam in a small Cessna -- the largest planes serving Kilindoni airport seat thirteen passengers. Two airlines run the route: Coastal Aviation with two daily flights and Tropical Air, based in Zanzibar. There is no ferry service for tourists. Once on the ground, transportation options thin further. The resorts own a few off-road vehicles. At the market in Kilindoni, the island's main town, you can hire a rickety Land Rover with a driver. Bicycles rent for eight to fifteen dollars a day. But the most characterful option is the dhow -- a traditional wooden sailing boat that doubles as the local bus. These vessels, with their distinctive lateen sails, carry residents between villages along with their goods: pots, produce, and brightly colored fabrics piled aboard in cheerful disorder.

Kilindoni is where the port and airstrip sit, and it passes for Mafia's commercial center, though the word 'center' oversells it. There are no shops in the conventional sense, no nightlife, and credit cards work only at the upscale lodges. Walking the main street is an experience in itself -- locals bicycle past, children play, fishermen mend nets, and nobody seems to be in a hurry about anything. The island runs on its own clock. Meals happen at lodges, which charge full-board rates and serve Tanzanian staples alongside international fare. For drinks, the local choices tell you where you are: fresh coconut water called madafu, Stoney Tangawizi ginger soda, and Kilimanjaro beer. South African wine appears on lodge menus for those who want it.

The surrounding archipelago holds its own surprises. Mange, an atoll on the far western edge lying in the Mafia Channel, offers a full-day dhow excursion that captures the island experience at its simplest. At low tide, a sand cay emerges from the shallows -- a temporary island of white sand surrounded by excellent snorkeling reef. The deeper channel side provides good diving. Travelers go out on the dhow Papara, eat barbecued fish on the beach under a canvas shade canopy, and return at sunset with cold drinks described locally as mandatory. It is not a polished tourist product. It is a day on the water with good coral, fresh fish, and the particular quiet of a place where the loudest sound is the snap of a sail catching wind.