Just got back from a weeks worth of kitesurfing at Paje Beach in Zanzibar, finally decided to get my arse out on the water and loved it. Fantastic location, two lagoons with a reef about 1.5km from shore keeping the chop out, beyond that there are some nice waves for the guys that are into that. Huge intertidal zone with nice shallow flat water at low tide, perfect for me getting used to the board, and quite deep and a little choppy at high tide. Conditions were perfect as the tide came in and went out. Good wind all week ~20 knots, really nice place.
We spent most of our time at the Zanzibar Kite Center. If you are ever over that way i highly recommend stopping in there. Great people, great setup, great food....everything was great. If you are ever looking at heading over to africa for a kite you should put this location on your list.
Fortunatly i couldn't take photos of myself....because they would be pretty boring. So here is one of a friend instead.