Brazil is becoming a famous destination for kitesurfers and with 600 km of beaches, the coast of Ceara, offers 6 months (July thru December) of constant wind, tropical climate, amazing white sandy beaches, and best of all, the Brazilians and their positive attitude! Here is a quick overview of the area:
The most publicized spot is probably Cumbuco because of it's proximity to Fortaleza (about 15 miles). Another spot becoming well-known is Paracuru, about 100 miles West of Fortaleza, also good wind and water conditions, Paracuru is the largest city on the coast between Fortaleza and Jericoacoara.
Pousadas (brazilian bed and breakfasts) are usually located close to the spots, you shouldn't have to walk for more than 5 minutes, and in most cases there is lodging right on the beach, then all you have to do is wake-up, have breakfast and ride.
There is a new kite beach coming up called "Prea", it is 7 miles before you get to Jericoacoara. Kite beach is a 10 mile-long bay with white sand, guaranteed side-on-shore winds from July to December, and no obstacles or rocks!! There are no safety issues here (such as gear disappearing from the beach) because of the distance from larger cities and the locals are very friendly, many times fishermen will bring back lost gear.