Yes - Nafsika food is great - but so is almost everywhere else, I think most people choose to recommend those who they became good friends with,
as the quality, and most menu's throughout the village is pretty constant, with each venue having one or two individual dishes that stand out.
I still say take a walk if you are not sure and check out the menu, find somewhere that ticks all your boxes , such as ambiance etc.
If you don't want Traditional fare, go for one of the Bistro's for that special meal, or a BBQ night with entertainment.
You really can't go wrong!