Nicht in der Altstadt aber in der Nähe vom Hbf ist ein fantastischer Vietnamese, Mama Dang. Ist aber sehr einfach und eher was für ein Mittagessen.
Rund um den Carlsplatz sind mehrere schöne Restaurants, ich liebe Casa Luigi (eine Straße weiter).
In der Schneider Wibbel Gasse gibt es nicht nur Steakhäuser sondern auch mehrere Spanier, wo man toll Tapas essen kann.