I'm still in search for the perfect kitesurfing woman... but I know where I would bring her for Honeymoon...
3 years ago, I took some time off and spent most of it "island hopping" from Margarita (El Yaque) to Coche to Cubagua to Grenada to the Grenadines to Barbados (Silver Rock) to Dominique to Martinique to Dominican Republic (Cabarete, Las Terrenas, Las Galeras) to Cuba... took me 8 months and I was kitesufing all along!!!
Many spots are amazing for kiteboarding or just plain beautiful... I tend to look for the laidback small genuine places more than the big resorts... but to me, one place stands out as exceptionally world class beautiful: Los Roques (Venezuela)!
This is an amazing coralian Archipelago made of 40 white sand islands/islets. It is the biggest marine national park in the Carribbeans, you are only allowed to live on one island: Gran Roque and there is only one small village with nice little Possadas right on the beach... not a single ugly air-conditioned all-inclusive hotel in sight... only a few happy quality and nature conscious tourists... heaven!
You can ride from Gran Roque in front of your possada, but it so much cooler to go to the "harbour" where small fishermen's boats will take you to the island of your designation; complete with coolers, chairs, picknick, umbrella and your private gear. You get to chose your beach, just to make sure that there is nobody else on it... other people will be dropped on the next beach...
Super flat waters, coral reefs, waves, island crossings, downwinds... just plan ahead on your map of the Archipelago and ask "your" fisherman where/when to pick you up!
There is only one kiteboarding "school" which is not open all year and has no phone (maybe it has changed...). Find a way to reach them and ask when is the best season. It is not a "cheap kiteboarding holiday" destination... but it's your Honeymoon!!!
In this region of the world, except for some remote islands in the Grenadines, nothing compares with Los Roques for sheer natural beauty!
... as soon as I find the perfect woman, I go back!