Enter local establishments for big bites of squids and other fish of the Aegean at places like Mylos Fish restaurant in Agia Marina.