Seaside restaurant Agia Markella offers fresh seafood, local meats, and traditional dishes with Aegean views.