Hi Anja!
Hm… also Henningsdorf is ja schon n Weilchen draußen…
Aber im Berliner Zentrum ist man relativ schnell.
Ich persönlich könnte das Essenza am Potsdamer Platz empfehlen.
Ein schickes Restaurant mit stilvollem Ambiente… und natürlich in Top Lage.
Die Preise sind nicht ganz billig, aber bezahlbar und der Service ist sehr gut; trotzdem ist das ganze nicht schicki-micki-mäßig. 
http://www.ristorante-essenza.de/
Das wäre natürlich jetzt nicht so mega bombastisch Rosen-Regen-Romantik, eher ruhig und sinnlich. 
Ich war mit meinem Freund an einem Jahrestag dort essen und fand es sehr schön und romantisch, danach noch im nächtlichen, sanft beleuchteten Berlin um den Potsdamer Platz und zum Brandenburger Tor zu spazieren…
Romantik pur wäre natürlich auch noch Potsdam und Sans Soucis…
*smile*
lG,
Leah
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]