My mother is colombian and I have been to San Andres, it is really beautiful, cheap, has incredible places to scuba dive, beautiful beaches, and not many people kitesurfing. And as I remember, it was windy all day long.
too, it is a great place for trade winds in Mexico, Close to Merida, Yucatan. The place is called progreso. No waves, but miles and miles of empty space to kitesurf in.