Die Gegend ist wirklich sehr schön, vor allem auch, wenn man mit dem Boot dorthin fährt. Eigentlich gibt es dort recht viele Möglichkeiten in diesem Bereich, also Häfen etc. Die negative Erfahrung ist natürlich nicht so schön, wobei ich sagen muss, dass ich den Anbieter selbst nicht kenne. Die meisten in der Region haben aber einen recht guten Ruf.

Eine - wenn auch etwas ungewöhnliche Idee wäre, dass dann vielleicht per Boot zu machen. Berlin liegt ja an Havel und Spree... Von Zehdenick rauf in die Müritz kann man glaube ich auch ohne Bootsführerschein fahren (müsste man noch einmal genau recherchieren). Zehdenick liegt auch an der Havel, etwas nördlich von Berlin, Anbieter u.a. hier: yachtcharter-werder.de/yachtcharter-basis-zehdenick.phtml

Man müsste natürlich gucken, dass man den richtigen Zeitpunkt hinbekommt und das auch vll. etwas preisgünstiger nur über das Wochenende, da sonst eher als richtige Reise und nicht als Geburtstagsgeschenk geeignet.

Usedom ist bei einem Urlaub mit Jugendlichen eine recht gute Idee. In Heringsdorf und Ahlbeck gibt es für die Erwachsenen sehr schöne Strandpromenaden und Möglichkeiten zum Essen gehen und auch Shoppen. Für Jugendliche gibt es in Pudagla einen Kletterpark, die Experimenta in Peenemünde und weitere Attraktionen. Viele davon sind auch über die Bäderbahn (UBB) erreichbar, sodass man die Jugendlichen notfalls auch mal alleine losschicken kann..

Für die Anreise nach Kühlungsborn finde ich persönlich auch die Molli eigentlich nicht schlecht - die ist in etwa vergleichbar mit dem Rasenden Roland bei uns auf  Rügen. Warnemünde ist aufgrund der Lage als Rostocker Stadtteil etwas verkehrsgünstiger zu erreichen, aber auch recht voll im Sommer, weil die Einheimischen das Seebad auch als Naherholungsgebiet nutzen.

Die besten Busverbindungen gibt es von der Inselhauptstadt Bergen. Gen Westen und Norden wird es mit Bussen recht dürftig, würde daher wenn man mobil bleiben will und walken eher gen Osten Richtung Mönchgut gehen. Von Sellin aus hätte man die Granitz zum Walken und mit dem Rasenden Roland (www.hotel-sellin-ruegen.de/sehenswuerdigkeiten-sellin.php )auch eine Verbindung nach Putbus. Busse nach Binz, Göhren existieren dort auch. Die wichtigsten Sehenswürdigkeiten liegen auch in der Gegend.