Der romantischste Ort in Berlin ist bei trockenem, schönem Wetter die Pfaueninsel:
http://www.pfaueninsel.info/
Auch erfolgreich war ich bei einer Bootsfahrt im Ruderboot im Tiergarten. Die Ruderboote gibt es am "Cafe am neuen See", 10 € die Stunde (im Sommer).
Es geht auch etwas anstrengender im Tretboot auf dem Tegeler See um die kleine Insel Haselwerder herum, Campestraße 11, 13507 Berlin.
Schön und bezaubernd ist auch Neu-Venedig nahe dem Müggelsee:
http://www.neu-venedig.de/
Für den Spät-Herbst ist das alles natürlich nicht mehr so verführerisch bzw. sowieso geschlossen (keine Bootsvermietungen).
Ein wirklich romantisches Restaurant kann ich zwar nicht empfehlen, aber vielleicht schaust du dir mal diese Seite an:
http://www.top10berlin.de/Liste/103-Restaurants_mit_Kaminflair?kategorie=2