Tulum is probably the nicest all-around vacation spot, with good kiting as a bonus. The playa is dotted with outfitters and rental shops offering lessons at reasonable prices. But before you sign on the dotted line, make sure your instructor is IKO-certified.
Season: January and February offer the most reliable wind.
See also: Learning to Kiteboard