I think that it's situated on the left-hand side as you approach the village from the East. I did prefer the look of it to the new taverna in Myrthios, which looked very nice in one sense but trying to be a bit too grand, I feel. Prefer traditional, or at least my take on what is traditional.
Still, don't judge a book by the cover, haven't tried either so something to look forward to next year!
Richard