Zanzibar — the fabled "Spice Islands" off the coast of Tanzania — is a tropical paradise of powder-white beaches, warm turquoise waters and centuries of Swahili, Arab and Indian heritage. Wander the maze of historic Stone Town, tour fragrant spice farms, snorkel coral reefs and sail into the sunset on a traditional dhow.