This seafood restaurant is on a coastal cliff near the famous beach in Zanzibar Michanvi Pingve (Michanwi Pingwe). So restaurant is called - "Rock", Rock. It can be sailing on the boat, but you can prishlepat barefoot on the sand - the owners will not be offended if you bring the sand to clean their floors.
Sand instead of hardwood floor, rough wooden benches (though there are chairs and regular), cane shed and views over the sea, as if on a calendar: it seems that this restaurant rented movies on all the existing resorts.
During low tide, the restaurant can be reached on the seabed.