venezuela should be on your list! may is a super month down here. to see most of the "best" spots a sailtrip is a good possibility. you combine living on a sailboat with seeing everyday a new kitespot.
if you are interested check : www.letmekite.com
P.s. tickets to venezuela are right now not that expensive...for around 500€ you fly and come back from europe for example! cheers