@ naomba mandazi, thanks very much for the info and tips; In am grateful.

And yes, Stone Town is one of those on my list so far. I have a whole week on the island so I hope i'll have a blast.
Also on my list:
Fundu Lagoon in Pemba
Mnarani Beach
Forodhani Gardens, I hear is very good for local food.
Can anyone at all advise about
:
Emerson and Green
Zamani Kempinski
Breezes
Matemwe
Bwajuu
Genma Del Est
Mapenzi Beach Club
Thanks!