Hallo Mario,
Am Hafen gibt es mehrere Restaurants. Die Lage ist dort sehr schön und es hat immer Leute. Die Qualität des Essens ist in allen OK und die meisten haben auch einheimische Gerichte (vor allem Bodenseefisch) auf der Karte.
http://www.steg4.de/
http://www.hafenmeisterei-konstanz.de/
Ein schöner Biergarten hat die Hafenhalle. Man kann aber auch drinnen sitzen.
http://www.hafenhalle.com
Nicht Einheimisch aber sehr zu empfehlen ist das elsässische Restaurant Storikenescht.
http://www.storik.de/
Für Sushi das BoTaiTei
Stadelhofgasse 1
78462 Konstanz
Ein bisschen außerhalb vom Zentrum aber zu empfehlen sind:
Das Staader Fährhaus
http://www.staaderfaehrhaus.de/
Gleich neben dran ist das Schiff.
http://www.ringhotel-schiff.de/
Und nicht weit davon weg der Gasthof Traube (eher rustikal)
http://www.traube-konstanz.de/
Für Dünnele fällt mir nur die Bleiche ein. Auch ein sehr schönes Restaurant.
http://www.stromeyer-die-bleiche.de
Gruß
Charro