It's worlds away from the kind of pizza you're probably familiar with -- it's more of a crepe, which can contain anything from bananas and Nutella to shrimp, chicken or tomato and cheese.
Shopping in Stone Town
Stone Town has a huge number of bazaars (top choice is Darajani Market) and backstreet shops stocked with ornate Zanzibar chests, authentic African and Arabic jewelry and all manner of trinkets designed to bring out the latent antique hunter in visitors.
Many shops offer shipping services, though you'll likely have to collect your purchase from the airport, rather than have it delivered to your door.
There are antique and curio stores at every turn in Stone Town, but the best market experience can be found south of Creek Road/Benjamin Mkapa Road, at Darajani Market on the right.
Low tide on Paje Beach
One of the most striking features of this beach on the east coast of the island is its low tide -- the azure waters retreat for miles, leaving a landscape of silver sands punctuated by beached fishing boats, stranded shellfish and the occasional bemused traveler.
From Stone Town, Paje Beach is a 50-minute drive along the Karume Road, which runs all the way to the east coast of the island, via the Jozani forest. Buses run from the Maganami Kwa Najim on the Karume Road. Taxis will come to your guesthouse. Taxi prices vary around $10 per person (haggling is expected).
Women from the eastern and southern coasts of Zanzibar farm seaweed just off the beach.
Their harvest is sold to a local factory just outside Stone Town, and is used for soaps, creams and treatment scrubs.
Much of the seaweed farming on Paje Beach is part of a charitable initiative set up by SeaWeed Centre.
Aside from tourism, fishing is the main source of income for many inhabitants of Zanzibar.
Flanked with stabilizing outriggers, Zanzibar's distinctive dhows have been used for hundreds of years.
For all Paje's sleepy serenity, the village is popular with kite surfers thanks to occasionally blustery winds.
Kite Surfing Centre (equipment rental starts at $60 for half a day).
Zanzibar can be reached from Dar Es Salam by fast ferry (ticket prices start at TZS 57,000 ($35). Ethiopian Airlines and Kenyan Air both fly to Abeid Amani Karume International Airport, Zanzibar.