Taverna Acrogiali.
Taverna Acrogiali is located on the mainstreet right across Hotel La Plage.
You can sit inside, and while enjoying your meal, you have a nice view over the beach - or if you like, you can have your meal or drinks served directly on the beach.
I will highly recommend their tsatsiki !! The first thing we do when arriving is allways crossing the street to have tsatsiki and Greek salad.
(We need not to order it - they know it !!)