Catch a ferry to Africa's 'Spice Island' of Zanzibar. Filled with pristine white-sand beaches, winding cobblestone alleyways and fragrant bazaars, Zanzibar has had a colourful history – everything from slave traders to Arabian sultans and fruit exporters. The sight of traditional dhows sailing along the coast evokes what the island must have been like in centuries ago. The old part of Zanzibar's main city is known as Stone Town, and the best way to see this is on foot, exploring the markets, shops, mosques, palaces and courtyards. When the sun is setting, why not grab a drink from a bar overlooking the seafront. A seafood curry at a local restaurant is also a great choice. You'll spend the night in Stone Town at a basic inn.