Ich würde es gerne in einem Urlaub am Meer verbinden, Sonne und Segeln, das ganze am besten mit deutscher Betreuung. Wer kann mir einen guten Anbieter empfehlen?

Griechenland, Mallorca, Kanaren. In vielen Ländern ist das möglich. Hier eine komplette Seite mit Angeboten: http://www.segelunterricht.de/

In Portoroz in Slovenien bieten jede Menge Segelschulen das an. Allerdings gleich für den Führerschein Küste. Segelschule Weißblau, Segelschule Jojo, das sind Schulen aus München. Bestimmt gibt es in Deiner Gegend auch wen.
In Mallorca bietet sich der Norden an. Gute verhältnisse zum Segeln und Windsurfen in der Bucht von Pollenca. An dem Hotel Club Pollentia Resort, das sehr empfehlend ist, ist die international annerkante surf und segelschule angeschlossen(auch deutsch sprachig). www.surf-and-cat-fun.com