Brazil is becoming a famous destination for kitesurfing. The coast of Ceara, with 600 km beaches offers 6 months (July thru December) of guaranteed constant wind, tropical climate and amazing white sandy beaches!
Cumbuco is probably the most famous spot with several kite schools and it is closest 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. It has 10 miles of white sandy beaches with constant side-on-shore winds from July to December, guaranteed wind and no obstacles or rocks! There are no safety issues here (such as gear disappearing on the beach) because of the distance from larger cities and the locals are very friendly, many times fishermen will bring back lost gear.
View the kitesurf video at :http://www.vilaprea.com