My partner Jayne and I enjoyed an excellent meal at Alexias. For starters we had hummous and tahini accompanied by the recommended Arabic flatbread. The hummous in particular was the best we had ever tasted - don't miss it if you go! Our vegetarian main courses were also excellent, and we can highly recommend the Caribbean Crumble (or something like that) as a dessert.
As others have noted, Alexias is probably the most expensive place to eat in Lourdas, but the food there is superb, and as eating out here is generally so cheap there is no excuse for not visiting at least once. The service from the English lady owner and her daughter was excellent, and the free flaming sambucca at the end of the meal was a nice touch (though next time I'll remember to blow it out before trying to drink it). The only thing which spoiled the night for us slightly was the older couple, evidently known to the owners, who sat down at the next table and proceeded to chain smoke over us all night - not really what you expect in a veggie-type restaurant!