Vacation suggestion: Reserve a guided boat tour to determine the ideal with the Exumas—a lot of spots are only reachable by water. But Zanzibar isn’t just stunning—it’s deeply atmospheric. Stone City’s winding alleys whisper stories of sultans and spice traders, whil