We almost didn't even go to Zanzibar, but decided to since we may not be back for a long time. We missed the fast morning ferry and figured that the slow ferry would get in before the late afternoon fast ferry - boy were we wrong. The book said 3 hours, people said 3-4 hours, 7 ½ hours later we arrived in Stone Town! UGH!! Luckily, the first class cabin (the only one that they put the tourists in) was comfortable with couches and the side deck had benches to sit out on - the amount of cargo on this little boat was incredible - everything from stacks of eggs to piles of foam mattresses.
Since we got in late we took the first cheap room we found, later we booked a much nicer hotel that some of our other passenger friends had gone to - the Clove Inn - really nice. Anyhoo. We went down to the Forodhani Gardens for dinner - this is an open air market - dinning room - where little stalls are set up displaying kebobs of different seafood, chicken and meat. We paid about 6 dollars for 2 glasses of sugar can juice, 2 meat kebobs, and 2 swordfish kebobs, French fries (chips) and salad - delicious and such a bargain! There are people and cats everywhere all enjoying the great food.
The next day we took a shared taxi out to the East Coast. We spent 2 nights at the Paradise Beach Bungalows. Owned by a Japanese lady (who wasn't there when we were), it has about 10 beach bungalows right on the beach, no electricity so we were given hurricane lamps every night by the Masai guard. The bungalows were simple, but big and clean. Outside were handmade chairs and sun-beds, and of course the beach! Gorgeous white sand. The tide goes out about 1 km twice a day, when it is out the locals come and tend their seaweed farms, amazing to see people bent over picking up seaweed and pounding in wooden stakes. Then about 3 hours later the water comes in and it's all the way up to the breakers and deep - where there was absolutely no water, it's now over-the-head deep! Plus the water was as warm as a bath - truly like no other place either of us had ever been.