I have fished Zanzibar, it was a bit slow when I was there.Check out Gamefish lodge. It is located on the far north of the Island.Colin the owner is a mad South African fisherman who will try anything to find you fish. They do package deals as well. Check them out on trip advisor. or give me a call on 0401 734 022