If you travelle to Pemba, Lala Lodge is definitelly a place where ypu can stay. Dennis, the owner is really nice. He cooks great food every evening for 10$/pers. He can also arrange a lot of tour at reasonable price.
I would come back if I ever come back to Pemba.