Antonios is the best restaurant in Kefalos. Tucked away below Sacallis Inn Hotel right on the beach. Two can dine, with drinks, for around £10. Then relax around the circular beach bar.