Seafood and traditional Greek dishes await at Αγία Μαρκέλλα, a beachside restaurant with Aegean Sea views.