Labyrinthos
$
Fodor's choice
Labyrinthos is an old favorite of locals and visitors alike. This stonewalled setting, tucked away off the main drag, sets the perfect pace for a whistlestop tour through some classic taverna fare, from katsikaki (goat in olive oil) to fried anchovies, and even recognizes the region's Slavic influence with a tasty pork schnitzel.