It’s a toss-up as to which is more welcoming here: the warm interior or pretty, private courtyard. Munch through marinated vegies with grilled manouri (soft cheese from northern Naxos), swordfish with herbs, or seafood risotto with ouzo sauce. The name is apt: it has a sign, but is easiest to find if you enter the winding alleys from the north.
Labyrinth
Hora (Naxos)