Moin,
wie gesagt: griechische Restaurants gibt es viele in Hamburg. Eine echte Top-Adresse, allerdings an der Außenalster, ist das "Kouros" (http://www.kouros-restaurant.de/). Ich war bisher allerdings nur ein Mal dort - und das auch "nur" geschäftlich.
Ein Grieche mit Blick auf den Hafen fällt mir jetzt nicht ein. Der Stadteil St. Pauli bietet aber sehr viele Restaurants. Lohnenswert ist z.B. das sog. "Portugiesenviertel" in der Ditmar-Koel-Straße. Anschließend kann man noch auf ein Getränk in die "20up Skybar" (http://www.empire-riverside.de/loung...g.aspx?lang=de) mit einem atemberaubenden Ausblick bei Nacht über den Hafen und Hamburg - lohnt sich!
Zitieren