Seaside restaurant Peinakothiki offers fresh seafood, grilled meats, and traditional Cretan dishes.