A secret corner of Greece offered secluded sands and inexpensive meals – and the food will make you want to go back every summer