The heavenly beaches of the Zanzibar Archipelago and the Mafia Islands, the tangled streets of Stone Town and the sensory delights of the spice market have been tempting ocean-going traders for 2,000 years. Whether you visit them for a spot of relaxation after a safari on the mainland or as destinations in their own right, you’ll find their charm as strong as ever.