I was there in early August and kited every day on 10-14 meter kites. I had a great trip, and I know that you will, too.
If you'll be staying in Providenciales (Provo), the kiting hotspot is on Long Bay near Shore Club (new high end development). There is open access to parking and the beach is wide open. The water is shallow (waist deep) at low tide and very clear and beautiful. The trade winds blow onshore and, during my trip, continuously.
Most of the tourist hotels are located on Grace Bay, but there are a few smaller rentals in the Long Bay area. If you are going primarily to kite, try to stay closer to Long Bay. If you have traveling companions who aren't kiters, then Grace Bay may be better for them - more restaurants, shops, snorkeling, etc. Provo is small enough so that nothing is very far apart, but you'll definitely want a rental car to get around..
If you want to try a really special kiteboarding outing, contact Mike at KiteProvo (kiteprovo.com) and ask about the boat excursions. There are some really special kiting spots in the Turks and Caicos that are accessible only by boat. Mike does a great job hosting small groups of kiters in these locations. There are also a few links to kiter friendly accommodations through the KiteProvo website.
Have a great trip.