Octopus Herastrau offers traditional Greek seafood and Lebanese cuisine.