Odos Aigaioy offers seafood and more, with views of the sea.