Enalion

Perhaps the best seaside option at Vlyhos Beach, with traditional Greek fare. Try the fried shrimps, horta (boiled wild greens) and a Greek salad.