May be not that easy to find but it is surely worth it. The best food Ive tried on Zanzibar!More accurate location: -6.263497, 39.534918 -- just a few steps away.
Really nice and peaceful place with a tasty cook and friendly Russian people! ;)
February 2018 - did not work. They said that the institution was closed (liquidated).