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.
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.