Darajani Market in Stone Town, the spice-scented, historic heart of Zanzibar, is best visited first thing in the morning. Follow your visit with a stroll through the maze of narrow alleyways with their carved doorways and then head towards the sea to the House of Wonders , the Arab fort, the town's oldest building, and the Forodhani Gardens.