Schöne Musik ist Definitionssache, mein Lieber… *schmunzel* OK, laß mich mal sortieren… Drei in Charlotteburg/Wilmersdorf würden mir auf die Schnelle einfallen:
• Timm’s - http://www.timms-restaurant.de/adress/index.html -; ich lieeeeeebe diesen Laden nicht nur wegen der Cocktails
• Piccolo Mondo - http://www.piccolo-mondo.de - ist fast schon eine Institution in Westend (Tip: für ein romantisches Essen solltest Du einen Tisch in dem hinteren Raum bestellen - vorne ist es viel zu laut); und wenn mich nicht alles täuscht, haben die hinten sogar einen Kamin
• Castros - http://www.castros.de - finde ich auch klasse, wenn das Blut in Wallung kommen soll…
Wenn Du ein bissl selbst stöbern magst:
• http://www.cityvox.com/ger/berlin/restaurant.html (da kannst Du auch nach Kriterien wie Preis und/oder Romantik suchen)
• http://www.arsvivendi.de (die haben für gewöhnlich ebenfalls gute Tips)
Apropos meeeeegaromantisch: wenn Du bei der Reservierung darum bittest, den Tisch mit einigen Kerzen mehr zu verzieren, ist es für gewöhnlich kein Problem. Ansonsten - wenn Du mich fragst: besser als jedes Restaurant - selbst kochen, das Bad in ein Kerzenmeer verwandeln und in der Badewanne futtern. 
Grüßlis
Renee