It may not have a particularly romantic name, but Stone Town is the old city and cultural heart of Zanzibar, little changed in the last 200 years. It is a place of winding alleys, bustling bazaars, mosques and grand Arab houses whose original owners vied with each other over the extravagance of their dwellings. Stone Town was recently and deservedly declared a World Heritage Site by UNESCO. http://zanzibar.net/stone-town/