The holiday resorts and the rental rooms have sometimes their own restaurants with excellent food. The choice of where to eat is entirely up to you but you should really taste some of the Greek delicacies and fresh fish accompanied by ouzo (alcoholic beverage with anis) in a small tavern by the sea with a beautiful view.
You should also drink the local beer, Magnus Magister that has an excellent taste, aroma and freshness.
Almost all the restaurants stay open until late at night.