We didn’t book a hotel in Zanzibar. It was a mistake. We wandered around the city at dusk getting desperate, with a tout stalking us the whole time.