We visited stone town a couple of days in our trip.....we had lunch at Lazuli 1 x and dinner there also.....both of the times it was very tasty, plenty full, fresh and good.
Staff is nice/ friendly and accommodating, price is good! Not cheap, but very good value for money!!
There are so many places in stone town to go for food so the choice is difficult, but Lazuli is a favorite of us.....we can recommend it to you!!