A secret corner of Greece offered empty sands and budget meals, but the food will make you want to go back every summer.