2 Best Restaurants in Pythagorio, The Northern Aegean Islands

A standout among the affable places along the harbor front, Elia is a little more sophisticated than its neighbors in its surroundings and, with a Swedish chef, offers a refreshingly eclectic take on Greek cuisine, with a big nod to local flavors. Prawns are sautéed in ouzo and meats are cooked with Samos wine. As you would expect, the wine list is full of Samian vintages as well as a few of the best from the rest of Greece.

A regular Pythagorio clientele frequents this simple fish taverna in a garden courtyard on a quiet, tree-lined side street. You might try the shrimp souvlaki or squid garnished with garlicky skordalia (a thick lemony sauce with pureed potatoes, vinegar, and parsley), though the kitchen also does justice to lamb on the spit.