Zanzibar island is not that big. It's around 90 km long and 50 wide.
There are three options to get around:
Taxi, to Paje it's around 50$ from Stonetown, this is per car.
Dala dala, leaves from the market area, to Paje it's 3000Tsh
Rent a car or scooter (30$ a day, more days gets cheaper)
Getting to the Kite Centre
From Stone Town you can take a taxi (50$) to Kinazi Upepo, or take a Dalla Dalla local bus for a TSh3000 all the way to Paje.
Kite Centre Zanzibar is located on Paje Beach next to Kitete. From the round about go right and at the supermarket turn left and keep going left until you see the Kite Centre Zanzibar sign. Follow these, walkup to the beach and thats where we are! On the right side of the coffee/lunch place called “Mr. Kahawa”.