A traditional taverna, Η Ωραία Ελένη offers carefully prepared seafood and other dishes.