We spent 4 nights at Fundu and had a great time.
Its located on a remote part of the island, where secluded. We had a beach hut, which enabled us direct access to the beach obiously. Right below our terrace we has 2 sunbeds and our "private segment" of the beach.
There are loads of activities: spa is great, my boyfriend went on a fishing trip, PADI certification, snorkeling.
Food was also delicious.
I would much rather recommend it than any other place on Zanzibar as it is really much greener, and really feels secluded and as much in the nature as possible.