When you got to Zanzibar, make sure you make a dinner reservation to the most popular restaurant on the island, The Rock. It literally sits on a rock in the Indian Ocean. At low tide, you can walk to dinner. After the tide rolls back in with a fury, you will need to hire one of the small hand-carved boats to get back to shore. It's like a fairy tale seeing this restaurant sitting in the ocean only held up above the ways by the large rock, on which is stands.