Labyrinthos
Labyrinthos is an old favorite of locals and visitors alike. This stone-walled setting, tucked away off the main drag, sets the perfect pace for a whistle-stop 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.