We spent the night in a beautiful beach campground on the outskirts of the Tanzanian capital city of Dar Es Salaam before leaving early the next morning in a fleet of Tuk Tuks (the cheapest and smallest taxis you've ever seen) for the ferry to Zanzibar, for an optional additional four nights in paradise. While the campground was beautiful and the staff was very nice, most of the group agreed that the bar couches were infested with fleas. GREAT START TO THE WEEKEND!
It seems crazy that anyone doing an overland trip through Africa would skip this trip, but for an extra $460, the two of us were able to book roundtrip ferry tickets, a night in Stone Town, and three nights in an absolutely spectacular beach resort on the north side of the island.
Zanzibar is a semi-autonomous region of Tanzania, which means you may or may not get a Zanzibar stamp in your passport (we both got an entrance stamp but not an exit), and they have their own government and laws. Interestingly enough, Zanzibar was it's own entity before merging in 1964 with Tanganyika, and they changed the name to The United Republic of Tanzania that we know it as today. Basically it's like if when Brad Pitt and Angelina Jolie got married, they changed both of their last names to Brad and Angelina Jolpittie.