Zanzibar

Stone Town's alleys smell like cloves and cardamom before you even reach the spice farms that grow them. Beaches here rank among the best on the continent — powder sand, warm water, dhows drifting past at sunset. Swahili, Arab, and Indian influences layer over centuries of trade history. And for Kenyan travelers, it's visafree — the closest genuinely exotic escape you'll find.