Top of your list, should be a visit to the Palace Museum, (Beit- al Sahel). Here you will find magnificent architecture and furnishings, that for generations, were home to the Aga Khan and his forbears. It is a celebration of the rich Arabic heritage of Zanzibar and its ruling family, with intricately carved detail, a harem section, incredible views over the harbour and burial sites of royal family members.
Across the road is the harbour and night market precinct, with glorious plantings. This is the place to sample the fabulous local cuisine at the many foodstalls that set up on dusk. Nearby, are the docks and landing pointt for the Dar Es Salaam-Zanzibar ferry.
I recommend hiring a guide to enhance your exploration of the narrow, winding streets of Stone Town, so named for its buildings largely constructed of local stone. My own guide was full of information and truly enhanced my knowledge and experience of it's unique heritage. He led me to different examples of doors, that are a hallmark of the city, took me to the birthplace of Freddy Mercury, the slave market site, memorial and holding quarters, inside the Anglican Church, where tributes to David Livingstone, the missionary explorer and anti slave trader are also to be found and finally, helped me negotiate the local markets, with no pressure to buy souvenirs.
Make sure you allow time for checking out Stone Town's magnificent and lively beachfront, both in the evening and early morning, when local action is at its height.
If you are woman, be sure to dress modestly, so you are not offending the locals. who are largely conservative moslems. Having done so, I received no negative attention from men and was treated with the utmost respect around the clock. Men too should avoid shorts or bare chests!
Allow a further day if you wish to undertake a spice farm tour, the national park or nearby turtle island.
I had planned on visiting a fishing village but due to ill health, had to cancel. This also left me with limited time to further indulge in the wonderful local cuisine, which remains a disappointment to this day!
However, my misfortune of become ill, certainly added another dimension to my Stone Town experience. The hotel staff went out of their way to assist with a speedy recovery, introducing me to clove tea, to settle upset stomachs and making sure I had plenty of drinking water. They checked on my well being regualrly to ensure I was okay and there was nothing I needed, making me feel exceptionally well looked after. I also had a wonderful time, simply observing the life on the beach, just outside my hotel room for a little over twenty four hours. This unique position of voyerism, led me deeper into my knowledge of the local population at both work and leisure and proved an unexpected highlight of my stay in Stone Town!