J'habite depuis 5 ans a Zanzibar, je te conseille d'aller a Matewme village, le centre de plongée est sympa, instructeur français et compétent et l'hôtel calme avec un bon rapport qualité prix.
Si vous désirez un endroit plus vivant, Marani Beach in Nungwi, il a a de nombreux centre de plongée autour (sensation divers ...)
Je serais de retour sur l'ile en septembre, n'hésite pas a me contacter si tu a besoin d'infos précise une fois a zanzibar.