I have not use him personally as we have been so many times now that we arrange specific day trip on the go (been going to Zanzibar every other summer since 2009), but a friend of mine has used and recommend this guy (called Yousuf ):
https://www.tripadvisor.com/Attracti...chipelago.html
I do not have any contact for Dar I am afraid.