naxos
Cheaper than flying
Of course, the easiest way to get to Zanzibar is by plane, but there's also an extensive network of ferries connecting the island to the mainland, which is actually cheaper than flying. But beware that the route crosses the open sea and sailing conditions can be a little rough (on our boat, almost all the passengers were seasick). The 3-to-4 hour voyage can seem like a long time.
+3