Before there was pottery in Cyprus, there was barbecue. And in the spirit of the Stone Age, archaeologists on the Mediterranean island recreated a prehistoric pit feast this summer — feeding 200 people with pig and goat, slow-roasted underground — to test the cooking methods of Neolithic chefs. A 9,000-year-old barbecue pit was recently discovered at Prastio Mesorotsos, a site in the Diarizos Valley outside of Paphos, which has been almost continuously occupied from the Neolithic era to the present. It took three years of excavations before archaeologists from the University of Edinburgh got to the bottom of the stone-lined,...