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.