THE ROCK RESTAURANT, ZANZIBAR.

An atypical and idyllic restaurant perched on a rock in the middle of the Indian Ocean.
To get there, you walk from the beach at low tide or by small boat at high tide.

This former fishing post has been renovated in the local style and offers a panoramic view of the sea from its terrace. On the menu, seafood, grilled fish and delicious veggie recipes.
A timeless address.

More info here