Stone Town was my first port of call. Nessling in the middle of Zanzibar City along the Ocean, it is the Historical centre with the Old Fort and the souks. Zanzibar was famous for its spice trade ( cinnamon, nutmeg, cloves and pepper ). These spices are very much part of every day cooking on the island. I tasted the most amazing coffee laced with cinnamon.
Wondering through the souks was fun and very lively. We got lost and sc did Google !
Freddie Mercury lived in Zanzibar and Stanley lLivingstone ( the famous explorer ) opened a pharmacy there with all his findings.