bon, il faudrait déjà savoir si tu es un adepte des "trips" sac à dos ou plutot style loc hotel !
Parce que MADAGASCAR ce n'est pas Mykonos !
Le tout c'est de savoir où tu mets la barre dans tes conditions de voyages, ton budget, la durée.
Plus tu vas loin, plus c'est cher, plus tu passes de temps en voyage... Mada en une semaine, tu oublies !
La Grèce, c'est super sympa (Naxos ou Paros pour le kite). tu peux y aller en voiture, en bateau, ou en avion... à toi de voir.
Plus près, c'est chez moi LA CORSE; En juin, tu seras le maître du monde : peu de touristes sur les plages, il y fait chaud, juste ce qu'il faut pour un breton et sa bretonne sans passer du blanc au rouge cloqué en deux jours (gaffe quand même !), tu viens avec ta voiture, tu descends dans le sud (bonifacio) et tu kites selon les vents (en principe, en juin c'est nickel ! juste un shorty). Pour la plongée tu peux bouteilles ou tubas. 
Pour les tarifs, ce sera moins cher que d'aller loin (j'en ai fais l'expérience à plusieurs reprises...), car même la Grèce fini par dépasser la Corse sur un mois de séjour !
si tu veux quelques photos de corse : 
http://kitesurf-corsica.perso.sfr.frEt pour les voyages je te conseille : 
http://www.corsicatravel.eu  (c'est mon site en cours de construction MAIS qui te propose les tarifs les plus compétitifs SANS avoir à visiter 40 autres sites internet ! ceci est valable pour la corse ET pour les autres destinations grâce au moteur de recherche sur les compagnies charter !!!)