Zanzibar

Zanzibar is two destinations pretending to be one: Stone Town, a UNESCO-listed Swahili-Omani-Indian trading port, and the east-coast beaches where the Indian Ocean turns a shade of turquoise that looks retouched even when it is not.

Do both. Two nights in Stone Town for spice markets and carved doors. Four nights at Paje or Matemwe for the water. Fly in via Dar or Nairobi — our flights tool will surface the cheaper routing.