Enjoy fresh seafood and traditional Greek dishes at Pefkakia, a restaurant located near the sea.