Die Althelgoländer Fischerstube wäre ein Tipp. http://fischmarkt4.de/ Ist sehr lecker und so, wie man sichs als Tourist so vorstellt!;-) Also traditionsreich und viel ortstypischer Fisch....und direkt an der Elbe, wenn auch ohne Elbblick... MIT Elbblick und ebenso traditionsreich ist der Warsteiner Elbspeicher - auch sehr lecker. Schön und eher "hipper" ist auch das Seepferdchen www.das-seepferdchen.de - auch in der Hafenstraße. Im Sommer wäre noch der Fischclub zu empfehlen, weil man da direkt am Wasser sitzen kann!