Zanzibar, Tanzania

Spice-scented Stone Town with narrow coral alleyways, sultanate palaces and dhow-sailed shores; clove plantations blanket the island while pristine reefs and white-sand beaches edge the Indian Ocean.