Zanzibar:

about zanzibar | usefull tips

Getting to Zanzibar by Sea
There are several sea ferry companies that ply the waters between Zanzibar and Dar es Salaam. You can book ferry tickets through a local tour operator.