Don't eat pizza in the Cook Islands before you have tried the local stuff which is admittedly hard to find:
raw fish with coconut milk, finely chopped vegetables. it is delicious!
prepared in the traditional earth oven
octopus in coconut curry
taro leaves, usually cooked with coconut cream
cooked fruit pudding banana, pawpaw,... with coconut milk.
Some of these are available every day at the market in Avarua.Every 2 weeks there is a "Go Local" market where locals sell their products.