Local, Cypriot food is delicious, and the best way to try this is with a meze. This consists of various small plates of food that can be shared between a large group. You'll never go hungry with a meze. As Protaras is on the coast, I highly recommend a fish meze.