Stone Town is a small city by the sea, a maze of winding alleyways full of architecture hundreds of years old that you can get lost in – until you invariably find the edge and are dumped out at the coast or along the edge of the new town.
My few days in Zanzibar were mostly occupied by a lot of just this type of wandering, all the while ducking in and out of curio shops (Stone Town is heaven for the souvenir fiend) or taking in a historical monument or two.
One place I kept coming back to (besides Lukmaan Restaurant, where I ate delicious Zanzibari food three times in five days) was the Forodhani Gardens – mostly because there was free public wifi!
Aside from being a well-maintained public park overlooking the ocean, every evening, the Forodhani Gardens also transform into something of a food court, with offerings such as skewered and grilled seafood, fresh squeezed sugar cane juice, Zanzibar pizza (more like an omelet inside of a crepe than a normal pizza), and something called urojo or Zanzibar mix.

Urojo: a tasty broth with all sorts of things floating in it, from grilled meats, to a boiled egg, to some sort of fried thing that tasted like white bean beignets (which I’m told taste like chicken nuggets).
The Forodhani Gardens are kind of geared toward tourists, which unfortunately meant a bit more harassment than in other parts of Stone Town, but it was still overall a very positive part of the trip.