Danke für weitere Tipps, da mein Geburtstag allerdings am 11.2. war, nutze ich die Tipps evtl. anderweitige Berlin-Besuche.
Wir waren dann, relativ spontan, einem Restaurant am Hackeschen Markt, in irgendeinem der Rundbögen. Name des Restaurants ist mir wieder entfallen. War jedenfalls sehr nett, Essen gut, Service freundlich, Preise fair. Das Ambiente sehr hübsch.
Nachtrag: Dank Tante Google weiß ich jetzt, der Laden "hieß" Rocco. Sicherlich nicht die Creme de la Creme, ich war dennoch zufrieden ;-)