Ammos Plaz
$
What many locals consider to be the best traditional Greek food in Kokkari is served in an ideal location—smack on the beach. The owner's father is a fisherman, and he brings his haul to the restaurant daily. Octopus in a sweet Samos wine sauce and grilled lobster are two favorites.