I'd go with Cook Islands Proverbs, so as not to confuse the proverbs of the Cook Islands with the proverbs of Cook Island (which is not a part of the Cook Islands and is uninhabited so there are probably few proverbs to be gathered). You could reword the title to Proverbs of the Cook Islands.

Ceci n'est pas un seing.