Gav - I know what you mean. LP is always very busy, so pretty much a standardised menu. I'd recommend the moussaka, chicken souvlaki and kalamari.
Maybe there's a trade-off between vibrant atmosphere and hand-crafted food. But it's hard not to love LP. It's a great place to stay, and you're always going to meet people you know there. It's the village pub of Ag Stef.
My general rule of eating out in Ag Stef (or anywhere, for that matter) is "Does it have to be cooked NOW?" If it's in some cheesy pot, the answer is "No". This may be why people get such widely divergent views of tavernas: you may have a reheated stew and I may have a freshly-grilled fish; there's no real comparison, but reviews and judgements are built on this.
When people say, as they do, "I had a bad meal at xxxx" they should really say what it was. Seems to me that some people just want vast quantities to shovel down to swell their more than ample bellies.
After a few visits you should know how to let the place play to its strengths.