I'd say "Cook Island proverbs". "Island" can be an adjective (as in "an island nation"), so why can't "Cook Island" be an adjectival phrase modifying "proverbs"?