At Anakena we ordered the local fish -- they were simply thrown on the barbecue along with chicken kebobs.