Love this restaurant.  We were lucky enough to dine here for 6 nights out of our week long holiday, including a bonus night when our flight was delayed 7 hours (a great way to kill some time!)
First of all, the setting is beautiful.  True open air dining which seems like the hustle and bustle of Kardamena is on another planet.
Then the food.  Oh the food.  And I thought Greeks couldn't cook.  Wrong!  The first night I had Lamb Stamnas - the best tasting, most tender lamb dish I have ever had.  After that, we didn't need to risk another restaurant and be let down, so it was Avli the next night and so on.  We agreed that the owner/manager - a perfectionist by the name of Panos - was to choose our food for us.  He didn't disappoint.  We had great meal after great meal including meze, Chateau Briand, amazing king prawns and the most fabulous tasting meatballs as a meze dish.
Wine was chosen by his brother, Tony, who really knew his stuff.  All very much appreciated.  And all served up by the beautiful Samantha.  And we can't forget Marina too.
If you appreciate great food, decent wine, great service all in a beautiful setting - you have to go to Avli.  You won't be disappointed.  We felt we arrived as customers and left as friends.