The ferry from Dar es Salaam loses sight of the mainland before it finds Zanzibar, and for about twenty minutes you are nowhere — salt wind, open Indian Ocean, the feeling of having slipped between two worlds.
Stone Town announces itself gradually. First a low smudge against the blue. Then white walls and rust-red rooftops. Then the smell, carried on the offshore breeze before you've docked: cloves, salt, something charred and sweet.
I arrived on a Tuesday morning and got entirely lost within the first thirty minutes, which is exactly what Stone Town requires of you. The medina here does not organize itself for visitors. Streets narrow without warning, fold back on themselves, dead-end at a carved wooden door three centuries old. I stopped pretending to navigate and started just walking.