The reviews on here are pretty old, so just to update you. Antonios Restaurant (Taverna)  is located on the beach just behind the Sacallis-Inn Beach Hotel.  This is a family run restaurant and not only provides the warmest Greek welcome you could expect, but the food is excellent.

enjoyed lunch here on our first day. Didn't go back at night - the guy whistling to passers-by to "encourage" them in was offputting. Good food but not much atmosphere.

I have dined at many places on the island over the past 10 years but found that Antonio's Taverna the best place - situated on the beach behind Sacallis Inn Hotel  Good selection of both English and Greek food, cooked by the owner and his wife. The food is always fresh and good value for money with only quality ingredients are used. The restaurant is clean and has friendly staff to attend to your every need. Fantastic deals are on every night including BBQ night with free wine, 2 for 1 on cocktails and a Specials board with food not in the main menu.

I have a feeling that the lady who found a cockroach may have been talking about another Antonios, because It was not the same place I have been eating.

The hotel and restaurant has been newly refurbished 06/07 and other work is to be done during the winter months so as not to disrupt holiday makers on their holidays. This place is A must for anyone visiting Kefalos.