I just got back from kitesurfing near Jericoacoara, north west of Fortaleza, in Brazil. I had a great time. It is the best place, with very reliable winds (twenty knots and up) for most of the year, places with flat water and places with great waves. I stayed at a place called Vila Prea, run by Rob and Fred, who are great guys (www.vilaprea.com). It's right on the beach.
I really recommend it. if you want a great kitesurfing holiday, that is the place to go!