Mediterranean restaurant Zavalis offers fresh seafood and traditional Greek dishes with seaside seating.