Zanzibar, the paradise located 22 miles off Tanzania's east coast, has lured travelers for centuries. An independent nation united to Tanzania politically, it was once the center of the slave and ivory trade. The island's name is actually Unguja, and is part of the Zanzibar archipelago, which also includes Pemba.

Zanzibar's Stone Town is one of the most fascinating places on Tanzania's east coast. It's a chaotic, and often crumbling, labyrinthine cluster of winding streets are complemented by an Indian bazaar and the world's largest clove market.