From fresh seafood to local mezes and traditional Greek street food, the choices are deliciously overwhelming.