Nein, nein, die Lion braucht nicht noch mehr Touris! :D
Zum Restautant:
Es soll ja urig-gemütlich und hanseatisch sein, da fallen Tarantella, Bank usw imho auf jeden Fall weg. Vlet wäre zumindest vom Essen her passend, aber halt etwas teurer. Wenn Ihr 100m weiter geht, gibt es "Zum Schiffchen" in der Hafencity. Sind ca 20min Fußmarsch vom Side. Oder Ihr geht 10min weiter in die Oberhafenkantine. Dabei seht Ihr gleich die Hafencity.
In der anderen Richtung, auch ca 20min entfernt, liegt das Schanzenviertel. Dort gibt es das "Altes Mädchen". Das wäre auf jeden Fall etwas für deine Jungs. Direkt daneben liegt die Bullerei. Wenn dort, aber bitte nur ins Bistro, das Restaurant ist imho unter aller Sau. Und wenn Ihr es richtig typisch haben wollt, geht Ihr in der Schanze ins "Erikas Eck" ;)