Genau, die Neustadt ist interessant. Schaut Euch doch mal die Kusnthof-Passagen an:
http://www.kunsthof-dresden.de/

In der Nähe ist die Planwirtschaft, da waren wir mal sehr nett frühstücken:
http://kneipensurfer.de/planwirtschaft/
Aber ich glaube, die haben keine Außengastronomie.

Viel Spaß!