Moin,
es gibt hier eine ganze Menge. Wenn Du auf Anzug verzichten kannst, dann z.b. das Vasco Da Gama (guter Portugiese/Empfehlung Fisch) in der Langen Reihe. Zu Fuß ca. 15-20 Minuten. Und Ihr seht die Alster.
Ganz nett soll auch das \"Gasthaus an der Alster\" sein, habe ich mehrfach gehört. Ist in der Innenstadt und auch gut zu Fuß zu erreichen. War selber aber noch nicht da.
Unten im Hafen gibt es im sogenannten Portugiesen-Viertel noch ein Rodizio, auch sehr nett.
Sicherlich etwas teurer als 50€, aber das beste Fischrestaurant liegt unten an der Elbe: Das Fischereihafen-Restaurant. Aber das könnte am Preis scheitern.
Hast Du eine leichte Vorstellung, was ihr in etwa sucht?