Ich war selbst schon zweimal auf Chartertörn in Griechenland, einmal Ionisches Meer, einmal Dodekanes – absolut zu empfehlen.
Für den Einstieg: schaut euch mal Yachtcharter Griechenland an, da kann man gut nach Revieren und Bootstypen filtern und die Preise vergleichen. Haben wir damals für die Planung genutzt und das war echt übersichtlich.
Was den Schein angeht hat Lea recht – Motorboote bis 15 PS gehen meist ohne, darüber brauchst du den Sportbootführerschein See mindestens. Bei Segelbooten wird oft der SKS oder zumindest Fahrtennachweise verlangt. Sagt eurem Vermieter einfach ehrlich was ihr könnt, die helfen eigentlich immer weiter.